Chen_yuazzy的博客

欧拉回路Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结

算法初探： 并查集算法第一题，之前找了些并查集入门教程看了看，这篇还不错。（传送门-【荐】并查集入门） 当初学最小生成树时克鲁斯卡尔算法就是并查集的思想，现在算是正式开始入门并查集算法吧。 定义如下： - 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一

思路： 又是求两点之间的关系的问题。求关系，即构建联通块，并将其中的关系用pre数组记录下来。这与之前的两道题（HDU 1213-How many tables?&&HDU 1232-畅通工程）求联通块的数量比起来虽然形式不同，但都用到了同一方法—并查集。用并查集思想可以求出两计算机之间的联系，当进行测是否能通信操作时，只需判断两计算机是否有同一根结点即可。

思路： 首先分析一下第二组样例。样例中没有0，并不是没有人患病。而是0号患病，但没有出现在任何组中。故不会传播。但患病人数为1。 Input 200 2 1 5 5 1 2 3 4 5 Output 1 裸题并查集。注意处理方法。for(int i=0;i<t-1;i++) join(ar[i],ar[i+1]); 相邻数据两两调用join构建联通块。