随笔分类 -  ACM-Tarjan

摘要:E. Bertown roads 题意 给出一个 n 个点,m 条边的无向图,现在让你给所有的边一个方向,判断是否整个图是否可以变成一个强连通分量,如果可以输出所有的边的方向,否则输出 0 。 思路 首先判断什么时候不可以。 那就是当这个图存在桥的时候。 所以我们可以先使用 tarjan 找桥,如果 阅读全文
posted @ 2020-07-14 09:11 Valk3 阅读(153) 评论(0) 推荐(0)