2022年8月21日
CF131D Subway
摘要： 题目链接： 洛谷 Codeforces Solution Tarjan 板题。 很明显可以用 Tarjan 找到这一个环，由于这是一个无向图，所以需要多记录一个当前节点的父亲，防止其反复横跳。然后缩完点以后，找到一个强连通分量的大小大于 $1$，也就是那一个环，以它为源点，跑 dijkstra，与此 阅读全文
posted @ 2022-08-21 15:47 Epoch_L 阅读(17) 评论(0) 推荐(0) 编辑