摘要：
首先分享一篇很不错的blog博客链接在tarjan求强连通分量时，有一个dfn数组和一个low数组，分别记录了dfs遍历树的次序，和通过不在搜索序列上的边能到达的最小的dfn的值，如果对于一个点 a 和它的子节点... 阅读全文
posted @ 2019-08-24 21:32
correct
阅读(125)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/jason2003/p/10552476.html 阅读全文
posted @ 2019-08-24 20:33
correct
阅读(72)
评论(0)
推荐(0)
摘要：
题目链接题目大意有一个信息要通知给所有人，同一个强连通分量内的人互相传递没有消耗，对于每一对给出的a b c表示a 传递给 b 消耗为 c，问把消息传递给所有人的最小消耗（有重边）思路求图中的强连通分量，缩点，重... 阅读全文
posted @ 2019-08-24 19:05
correct
阅读(66)
评论(0)
推荐(0)
摘要：
题目链接题目大意一个有向图，问最少添加几个点能使整个图成为一个强连通图思路tarjan求强连通分量，缩点，如果只有一个强连通分量，说明整个图本身就是一个强连通图，如果有多个强连通分量，求每一个强连通分量的入度和出... 阅读全文
posted @ 2019-08-24 18:42
correct
阅读(54)
评论(0)
推荐(0)
摘要：
题目链接题目大意：通知人需要一定的电话费，通知可以传递，给出m组关系，每组一个a一个b，表示a会打电话给b，问最少要通知多少个人，并且求最少的电话费思路：首先同tarjan求所有的强连通分量，然后缩点，找对应的强... 阅读全文
posted @ 2019-08-24 10:39
correct
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号