New Reform [CodeForces-659E]
题意有n个点和m条不确定方向的边。 现在要求确定这m条不确定方向的边,使得入度为0的点的个数最少。 输出最小的个数。分析如果某个点保证入度>0 那么可以把其它所有连向的点的入度都>0 n,m>=10^5不算特别大,感觉要么O(n)要么O(n log n) 可以一个一个联通块,考虑某一条边的方向,然后跑两次找较小值然后加入答案。 不过方案不能确定。 如...
原创
2018-05-02 07:41:48 ·
293 阅读 ·
0 评论