codeforces 732F Tourist Reform
Problem给出一个有n个点m条边的无向图,保证联通,现在要求将所有边给定一个方向使其变成有向图,设f(x)为点x能到达的点的个数,要求使最小的f(x)最大,并输出方案。 1≤n,m≤4000001\le n,m\le400000Solution可以发现其实我们要找的是最大的边双连通分量,因为对于其他的边完全可以指向它,而边双内的边一定会有一个环。Code#include<cstdio>#in
原创
2016-10-20 22:40:35 ·
904 阅读 ·
0 评论