diff --git "a/docs/Graph/\346\213\223\346\211\221\345\272\217.md" "b/docs/Graph/\346\213\223\346\211\221\345\272\217.md" index 958016dc..0545d434 100644 --- "a/docs/Graph/\346\213\223\346\211\221\345\272\217.md" +++ "b/docs/Graph/\346\213\223\346\211\221\345\272\217.md" @@ -4,13 +4,17 @@ 在判断有向图中是否存在环时,是将所有 入度 = 0 的结点入队。 -字典序最小得反向建图,例如 +多种方案,让1尽量靠前,1最靠前的方案里,选择2尽量靠前的方案,满足前两条件的方案里,选择3尽量靠前的方案.... + +这个限制不是字典序最小,比如下例,解决方法是反向建图,序号大的先出队,答案按照出队逆序输出 ``` input 3 1 3 1 -output +wrong output 2 3 1 +true output +3 1 2 ``` 删边的实质是让一个点的入度减1,所以删边判环,可以优化为枚举点入度减1再判环 ## 题目