强连通
余西子
这个作者很懒,什么都没留下…
展开
-
POJ 3114-Countries in War 强连通缩点+spfa最短路
Countries in WarTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 4890 Accepted: 1426 DescriptionIn the year 2050, after different attempts of the UN to maintain peace...原创 2018-08-15 21:55:39 · 174 阅读 · 0 评论 -
CodeForces 732F. Tourist Reform 边双联通分量
题目链接:http://codeforces.com/problemset/problem/732/F题意: 给你一个无向连通图,要你把这个图的边变成有向边,使得每个点能到达的点数最大,按顺序输出每条边的连向。做法: 有点绕吧听着,每个点都能达到的点最大的话,最好的就是相互都能到达,那么我们自然的就想到强连通分量,一个强联通分量内的点可以相互到达,当然这道题...原创 2018-12-07 18:18:49 · 176 阅读 · 0 评论