CodeForces - 659E New Reform(无向图找环)
题目链接:http://codeforces.com/problemset/problem/659/E
题意:给一个不一定连通的无向图,问将它变成有向图以后图中最少又多少个单独的点。其中单独的点指的是这个点的入度为0。
思路:就是找出题目给的图中有几个连通图,如果这个连通图有环,答案+1。所以,题目转化成了无向连通图中找环的问题。至于这个,可以用dfs或者并查集都可以做,我用两种方法都试了一下,效...
原创
2019-08-16 15:02:38 ·
142 阅读 ·
0 评论