摘要：http://192.168.102.19/showproblem.php?pid=2242 ###分析 1.首先，这是一张无向图。如果图中不存在桥，也就是无论去掉哪条边都不能把原图（联通）分为两个不联通的图，那么输出impossible（具体可以用tarjan算法找图中的桥 2.如果原图是张DAG 阅读全文

摘要：###链接 P7687 [CEOI2005] Critical Network Lines ###分析 1 由本题对关键路径的定义，首先能想到它首先是满足割边（桥）的定义的。 因此我们可以先找出所有的桥，答案是这个集合的一个子集。 2 进一步地，如果当前这条是桥的边满足：它所连接的的两侧 至少有一侧 阅读全文