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