GEOTCBRL

CERC2012的（非超级大水题）最后一题了…… 　　这题没点智商似乎真的不会做呢…… 　　就是求一个特殊图的哈密顿回路，只是这个图由两棵树构成，两棵树之间的叶子节点数相等且一一有连边。 　　一开始我想，是否某个点的度数大于某个值之后就一定无解呢 　　然后我构造了一个模型把这个想法否掉了。 　　但是换一个姿势，如果是和叶子节点链接的个数呢？ 　　注意到每个叶子节点的度数为2，这意味着经过

项链： #include using namespace std; #define rep(i,a,b) for (int i = a , _ = b ; i <= _ ; i ++) #define per(i,a,b) for (int i = a , _ = b ; i >= _ ; i --) #define cr(x) memset(x , 0 , sizeof x) inline

题意：给出一棵树，但是点的编号只知道是几位数，不知道确切的数，要求还原出一棵合法的树。