摘要： 给你N个棍子，每个棍子的两端涂有颜色。两个涂有一种颜色的端点可连在一起。 问这N根棍子是否能连成一条直线。 可以把每个棍子看成一条边，端点为两个节点。则问题转化成所给的这些端点是否连通，若连通是否存在一笔画的问题，即是否存在欧拉回路。 并查集+路径压缩 判断图是否连通。 另在图连通的情况下若不存在度数为奇数的点或有且仅有两个度数为奇数的点，则存在欧拉回路。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int me[51000... 阅读全文