dprswdr

摘要： 传送门 60%~70% 裸的并查集，对于每个x=y操作，直接合并x与y所在集合；对于每个x!=y操作，判断x与y的关系，若出现矛盾，输出NO，若所有约束条件都能满足，输出YES。 100% 将所有x和y离散化，然后按上一问做即可。 Tips： 1.需要离散化的数最多有2*n个，数组别开小！！ 2.可 阅读全文

摘要： 传送门 k=0时，直接模拟... k=1时，找指向下车乘客最多的站的边，使用加速器。 k>1时，我们枚举每个加速器，类似上一问的做法，暴力找一遍影响最大的边，然后更新答案。 令g[i]表示边i所能影响到的最远的站。 当 到达站i+1的时间>=站i+1晚到达的人的到达时间时，即到达站i+1时可以直接前 阅读全文