CodeForces - 1463E Plan of Lectures(拓扑排序+并查集缩点)
题目链接:点击查看题目大意:给出一棵有根树,树边都是有向边,再给出 kkk 个关系 (x,y)( x , y )(x,y),其意义是访问完点 xxx 后需要立即访问点 yyy,问是否存在一种合适的拓扑序题目分析:因为题目说明了 kkk 个关系实际上也是一种绑定关系,在访问点 xxx 后需要立即访问点 yyy,所以不妨直接将点 yyy 与点 xxx 合并在一起,更具体的说,可以将 xxx 和 yyy 进行缩点,然后对缩点后的图进行拓扑,稍微画一下样例的图就能明白了:剩下的注意一下细节直接实现就可以