Processing math: 16%

随笔分类 -  数学——统计——补集

摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=4011记新加入的边的起点为x,终点为y首先,我们先考虑新加入的边没有构成环的情况,即在原图中x能到y:这时还是一个有向无环图。根据朱刘算法的推论,记indegree[i]表示点i... 阅读全文
posted @ 2015-11-11 10:07 maijing 阅读(269) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示