Loading

2017年3月14日
Codeforces Gym101246G：Revolutionary Roads（DFS+思维）
摘要： http://codeforces.com/gym/101246/problem/G 题意：有一个n个点m条边的有向图，现在可以修改某一条有向边使得其为无向边，问修改哪些边可以使得修改后的强连通分量的点数最多，输出。 思路： 要使得修改边后的强连通分量的点数最多，假设当前修改的边的入点为u，出点为v 阅读全文
posted @ 2017-03-14 13:30 Shadowdsp 阅读(453) 评论(0) 推荐(0) 编辑