摘要：
题意：给出n个点，m条路，问能否走完m条路。自己做的时候= =三下两下用并查集做了交，WA了一发-后来又WA了好几发--（而且也是判断了连通性的啊）搜了题解= = 发现是这样的：因为只要求走完所有的路，即为只需要走完已经给出的路，而并没有要求所走得路上含有所有的点，比如说 给出的路有这些0 11 2... 阅读全文
摘要：
题意：给出n个珠子，珠子颜色分为两半，分别用1到50之间的数字表示，现在给出n个珠子分别的颜色，问是否能够串成一个环。即为首尾相连，成为一个回路判断是否构成一个环，即判断是否为欧拉回路，只需要判断度数是不是偶数就可以了（这道题目给出的珠子是在一个连通块上的，所以不用考虑连通）然后输出结果要逆序输出，... 阅读全文
摘要：
题意：给出n个单词，问这n个单词能否首尾接龙，即能否构成欧拉道路按照紫书上的思路：用并查集来做，取每一个单词的第一个字母，和最后一个字母进行并查集的操作但这道题目是欧拉道路（下面摘自http://blog.csdn.net/hcbbt/article/details/9316301）关于欧拉道路（f... 阅读全文