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