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 ·
325 阅读 ·
0 评论
关注
分享
扫一扫