牛客寒假算法基础集训营4 - F Applese 的QQ群 二分+拓扑排序
题目链接
题意:一共 nnn 个人, mmm 个操作,每个操作 x,yx,yx,y 表示第 xxx 个人有一条有向边指向第 yyy 个人,每次操作后询问当前整个关系网是否存在环。
思路:题意可知,答案的输出必然先全是"Yes",之后若出现"No",则之后全是"No",所以我们可以二分最后一次"Yes"出现的位置,每次判断是否有环用拓扑排序即可。
#include<cstdio>
#in...
原创
2019-01-30 21:21:54 ·
190 阅读 ·
0 评论