问题描述：给出图来，让你算出树的最大直径即两点之间最长的距离。原题描述：DescriptionGiven a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and un

问题描述：给出顺序关系让你排除先后，即简单地拓扑排序。图的存储用链式前向星。原题描述：DescriptionThe system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They g

题意：如果A爱B，那么B就一定不爱A  --!.大致意思是，在图中能不能找到三角环。原题描述：DescriptionRecently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, the

写在前面思路：这个题如果没有强调在排名正确的情况下选择字典序小的哪一组输出的话，完全就是一道简单地拓扑排序。我们可以先找到一个入度为 0 的顶点把它推进队列，然后从这个点出发（记得更新所有顶点的入度即都-1）寻找下一个入度为 0 的顶点.如此循环...原题描述：（中文激动ing）Description有N个比赛队（1 Input

题意：John买了新车，想开车去拜访他的朋友，已知每条街道上都恰巧有他的一个朋友，所以他想穿过每条街道一次并且回到起点。城镇上街道总数不超过1995，节点总数不超过44，任意一个节点所关联的街道总数不超过44，每一条街道所关联的两个节点都不同，每条街道的编号也不同。起点是第一次输入的两个节点中较小的那个。若存在多条回路，输出字典序最小的。思路：输入比较奇葩，题目中要求多种存在多种回路时