摘要：
题意与分析 题意真的很简单，实在不想讲了，简单说下做法吧。 枚举删除每个点，然后求最小生成树，如果这个路已经存在那么边权就是0，否则按照原来的处理，之后求花费，然后判整个图是否联通（并查集有几个root），如果不联通直接硬点花费是INF，然后处理输出答案即可。 一道最小生成树的模板题，比较有学习的意 阅读全文
摘要：
题意与分析 中文题目，木得题意的讲解谢谢。 然后还是分解成两个任务：a)判环，b)找最长边。 对于这样一个无向图，强行转换成负权然后bellman ford算法求最短是难以实现的，所以感谢没有环——我们可以当作一棵树来做，然后就直接是树的直径的做法了。 这里同之前的题解的思路不一样的是，采用了动态规 阅读全文
摘要：
题意与分析 一条很有趣的题目。给一个无向图，问它是否无环，且可以在上面找到一条线，使所有的顶点要么在线上要么不在线上但在与线相连的边上。 那么首先要确定所有点联系在一起。这个可以同判环一起处理：如果建图新加入的点同原先的点含有同一个祖先，那它肯定是环没跑了。然后遍历所有节点，看看是否拥有同一个祖先。 阅读全文