CF212E IT Restaurants
题目描述
给定一个n，表示有n个节点（1～n）以及接下来n-1条边的树，现用两种颜色（红，蓝）对这颗树的节点染色，染色规则是，每个节点有三种状态，要么染成红色，要么染成蓝色，要么不染色，并且规定用一条边连接的两个节点要么染成颜色相同，要么一个染色一个不染色。问在保证染色节点最多的条件下，红色与蓝色的个数的情况。（要求是至少有一个节点被染成红色，至少一个节点被染成蓝色）。
输入格式
第一行一个n，接下来n行每行两个数，表示一条无向边。
输出格式
第一行输出一个数表示可行方案数。
接下来若干行每行输出两个数表示染成红色的数量和染成蓝色的数量。（按红的数量的升序输出）。
说明/提示
The figure below shows the answers to the first test case. The junctions with "iMac D0naldz" restaurants are marked red and "Burger Bing" restaurants are marked blue.
