2022年3月14日
【洛谷】P7687 [CEOI2005] Critical Network Lines （tarjan）
摘要： ###链接 P7687 [CEOI2005] Critical Network Lines ###分析 1 由本题对关键路径的定义，首先能想到它首先是满足割边（桥）的定义的。 因此我们可以先找出所有的桥，答案是这个集合的一个子集。 2 进一步地，如果当前这条是桥的边满足：它所连接的的两侧 至少有一侧 阅读全文
posted @ 2022-03-14 21:27 starlightlmy 阅读(119) 评论(0) 推荐(0)