摘要：
"题目链接" 题目大意 给定多张无向图，求出每张图中割点数量。 解题思路 模板题。如果一个结点的儿子没法不通过该结点到达时间戳更小的点，说明这个结点是割点。 代码 阅读全文
摘要：
"题目链接" 题目大意 给一个图问最少添加多少边之后它会变成强连通图。 解题思路 对于一个缩点之后的dag图，我们考虑它的入度为0的点和出度为0的点。我们把一个入度为0的和出度为0的点相连，或者把一个入度为0的点连到另外一个度数大于等于2的点上，又或者把一个出度为0的点连到另外一个度数大于等于2的点 阅读全文
摘要：
"题目链接" 题目大意 给你一个图，从0出发可以到达每个点，问从0出发访问每条边的花费，图中如果一些点可以相互到达的话，那么这些点之间的边的花费可以忽略不计。 解题思路 从相互到达的点的花费可以忽略这点来看，显然是让算强连通分量的。对于同一个强连通分量，只需要找一个最短的边，这个边连接另外一个强连通 阅读全文