摘要：
今天学了并查集，刚开始不懂但是看了一些其他人的博客和代码后自己也明白了，顿时感觉算法好神奇这是别人对于快速幂的一些整理，在这里我引用一下 点击打开链接 （这个人整理的很生动形象，好可爱的一个人）还有这是我今天做的两道题，虽然不多但是还是看懂了A - 畅通工程 （并查集）点击打开链接还有... 阅读全文
摘要：
点击打开链接 ice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are 阅读全文
摘要：
1并查集（8-2） int find(int x) //查找我（x）的掌门 { int r=x; //委托 r 去找掌门 while (pre[r ]!=r) //如果r的上级不是r自己（也就是说找到的大侠他不是掌门 = =） r=pre[r ] ; // r 就接着找他的上级，直到找到掌门为止。 阅读全文
摘要：
点击打开链接某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给... 阅读全文