摘要：
题目：Farm Irrigation 题目链接：http://210.34.193.66:8080/vj/Problem.jsp?pid=1494 题目思路：并查集 1 #include<stdio.h> 2 //并查集重点就是实现：查询某点在哪个集合、将两个集合合并 3 //查找点的祖先 4 in 阅读全文
摘要：
石子合并问题题目链接：http://acm.nankai.edu.cn/p1137.html题目大意： 有若干堆石头排成一个圆。。。给你一个n，表示石头堆数，接下来n个数，每个是对应堆的石头个数，每次操作能合并相邻堆的石头，该次得分就是合并后的石头数，不断进行这样的操作直到只剩下一堆... 阅读全文