2016年3月31日
Codeforces 659E 找环+(并查集/dfs)
摘要： 题目： http://codeforces.com/problemset/problem/659/E 题意： 给你一个图，现在要你给这个图里面的边定方向，使得入度为0的点最少。 分析： 对于一个连通块而言，如果里面存在一个环，那么必然所有点的入度都可以大于等于1 否则的话，就存在一... 阅读全文
posted @ 2016-03-31 23:45 HARD_UNDERSTAND 阅读(246) 评论(0) 推荐(0) 编辑