摘要：
"题目链接" 题意： 在一棵n节点的树上，求树上各点到树上某一点的最长距离。 思路： 先进行一遍任意节点开始的BFS，找到最远的节点，在以该点为起始点BFS，得到各个点到它的距离，并找到离他最远的节点，可以证明，树上任意一节点的最远距离，要么是到第一次找的最远点的距离，要么是第二次找的最远点的距离。 阅读全文
摘要：
"题目链接" 题意： 有n个人，每个人一开始有一定量的钱，之后给了m个关系，每个关系表明两个人可以有金钱的流通，问最后是否可以让每个人的钱都一样。 思路：并查集解决，将可以相互流通金钱的人放在一个集合中，记录集合的人数和集合中的钱的总数，判断每个集合时候金钱可平分，并且每人平均的金钱就是最后的答案的 阅读全文