摘要：
"题目链接" 解题思路 题目要求需要联系的最少人数和最小花费。先求出图中所有的连通分量，然后把他们都缩成一个点，这个点的花费就是同一连通分量中的最小的花费。对于缩点之后的图，找出所有入度为0的点开始就行了，为什么呢？因为没有点能够到达入度为0的点，所以对于每一个这样的点都需要访问一次。 代码 阅读全文
摘要：
"题目链接" 解题思路 题目的意思很明显，就是让判断一个图是不是一个连通图。这里测试一下$tarjan$算法求强连通分量的模板。 代码 阅读全文