cggwz的信息飞船

传送门 这题显然是找长度最小的环。 怎么找？ dfs呗 思路非常明晰，但是你也许只能得到80分。 因为我们还需要一点简单的优化。 我们每次遍历到某一个点，就把它的对象设置为0（没有）， 这样的话，每次遍历，遍历到0，就返回。 代码如下： #include<cstdio> #include<cstring> #include<algorithm&g...

这里写链接内容 这里写链接内容 今天，是个重大一天，因为从今天起，为了大家有更好的体验，我将对我的题解进行全新改版！！ （不满的lovechq：你不就还有5天就去备战高考了吗？现在改版有啥用？ 来自cgg的答复：虽然，在过几天，我会和大家依依不舍地道别，因为我真的要去备战高考了，但是明年暑假我会强势回归的！请各位放心） 知识点 （cgg解释：这里是为了让大家看到此题涉及的知识点，可...

传送门 题意 这道题的题意首先要读懂。 简单说，题目是想要我们选取一个树核，使得树核外的其他点到树核的距离的最大值最小。 准备 我们存图采用邻接矩阵和链表兼用法，邻接矩阵用于跑Floyd，链表用于遍历与某个点直接相连的点。 Floyd 我们首先用floyd处理出各个点之间的距离，备用。 找直径长度 接下来我们先找出直径的长度，这个很好解决，直接枚举每两个点之间的距离，最大的一个就是。 找出直径路径...