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