摘要：
题目链接 题目含义 给出一个图，每个强连通图都要寻找一个点 要求寻找的点的价值之和最少，并且问这个最低价值有几种选法 题目分析 使用Tarjan算法，每次找到一个强连通图时出栈，并在出栈过程寻找最低价值的点和这个点的个数 最后把每个强连通图的最低价值加起来，个数都相乘就得到最后答案 有一个需要注意的 阅读全文
posted @ 2019-08-01 22:05
helman78
阅读(324)
评论(0)
推荐(0)
摘要：
题目链接 题目含义 判断一个图是不是强连通图，即任意两点存在双向通道 题目分析 用Tarjan可以算出这个图中的强连通图有多少个，如果不是1那当然输出No 而如果是1，只能说明有一个强连通子图而不能说明这个图是强连通图，就需要在当dfn[x]==low[x]时，找到这个强连通图所有的点，将他们全部指 阅读全文
posted @ 2019-08-01 20:30
helman78
阅读(326)
评论(0)
推荐(0)
摘要：
题目链接 题目含义 欧拉欧拉欧拉欧拉欧拉欧拉欧拉 题目分析 只要满足每个节点度数是偶数，并且每个点都连通，那么就一定有欧拉回路 度数在加边就能记录，而连通性用一个并查集就行了 相比其他图论，这真的最简单的了 题目代码 阅读全文
posted @ 2019-08-01 19:21
helman78
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号