随笔分类 -  图论~tarjan

 
Codeforces Round #244 (Div. 2) C. Checkposts (tarjan 强连通分量)
摘要:题目:http://codeforces.com/problemset/problem/427/C 题意:给你n座城市,m条有向道路,然后有一个机制,你在某一个城市设置检查点,那么被设置的检查点受保护还有通过这个点所连着的边走出去后面还能走回来的点,也就是这两个点能互相到达,那么 那个点也受到保护, 阅读全文
posted @ 2019-04-11 20:10 Lis~ 阅读(171) 评论(0) 推荐(0)