摘要: <题目链接> 题目大意: 有m条无向边,现在把一些边改成有向边,使得所有的点还可以互相到达。输出改变后的图的所有边(无向边当成双向的有向边输出)。 解题分析: 因为修改边后,所有点仍然需要相互可达,所以原无向图中所有的割边仍然只能是双向边,而对于双连通分量中的边,可以将其中的一些边删除。不难想到,在 阅读全文
posted @ 2019-03-30 23:11 悠悠呦~ 阅读(266) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end