摘要: http://poj.org/problem?id=2513题意:有一些棒子,每一根的两头都有两个颜色,将这些棒子相连并且被两根棒子接头处是相同的颜色,求一些这样的棒子是否都可以全部连起来;思路:首先用tree树给每一种颜色编号,然后用并查集+欧拉路(只有两个或零个奇数结点);代码:View Code #include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int f[500010] = {0};int n = 0;in 阅读全文
posted @ 2012-03-22 23:59 LT-blogs 阅读(178) 评论(0) 推荐(0) 编辑