摘要: 题目链接:http://codeforces.com/problemset/problem/732/F 题意: 给出一个有n个点m条边的无向图,保证联通,现在要求将所有边给定一个方向使其变成有向图,设f(x)为点x能到达的点的个数,要求使最小的f(x)最大,并输出方案。 思路: tarjan一下,答 阅读全文
posted @ 2016-10-26 20:03 Recoder 阅读(560) 评论(0) 推荐(0) 编辑