随笔分类 -  Tarjan

CF131D Subway
发表于 2022-08-21 15:47阅读：19评论：0推荐：0
摘要：题目链接： 洛谷 Codeforces Solution Tarjan 板题。 很明显可以用 Tarjan 找到这一个环，由于这是一个无向图，所以需要多记录一个当前节点的父亲，防止其反复横跳。然后缩完点以后，找到一个强连通分量的大小大于 1，也就是那一个环，以它为源点，跑 dijkstra，与此 阅读全文 »
posted @ 2022-08-21 15:47 Epoch_L 阅读(19) 评论(0) 推荐(0) 编辑
Tarjan 算法做题记录
发表于 2022-08-07 19:40阅读：34评论：0推荐：0
摘要：T1-受欢迎的牛 题目链接 Solution 裸题，Tarjan 缩点，找到那一个出度为 0 的点，把它所在的强连通分量的大小输出。如果有多个就无解。 Code 这题是贺我们老师的，所以码风不像我的。 #include<bits/stdc++.h> using namespace std; #d 阅读全文 »
posted @ 2022-08-07 19:40 Epoch_L 阅读(34) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示