回路
POJ 2513 Colored Sticks (Trie树+并查集+欧拉路)
题目链接:?id=2513题目大意:给一些木棍,两端都有颜色,只有两根对应的端点颜色相同才能相接,问能不能把它 … 阅读更多
TopCoder SRM496 Div1 YetAnotherHamiltonianPath解题报告
题意: 有N<=50个城市,每个城市有一个名字(一个字符串)。从城市s走到城市t的代价是:|s|^2&# … 阅读更多
题目链接:?id=2513题目大意:给一些木棍,两端都有颜色,只有两根对应的端点颜色相同才能相接,问能不能把它 … 阅读更多
题意: 有N<=50个城市,每个城市有一个名字(一个字符串)。从城市s走到城市t的代价是:|s|^2&# … 阅读更多