摘要：
任意k个都可以，也可以看做把不行的都选了，再随便选一个可以的要选的数量 把区间和m个值都排序，区间按l一序r二序排，枚举m个值，小根堆维护能帮韩当前枚举值的区间的右端点，这样方便删除区间，然后剩下的就都不行，所以ans=max(n size+1) 注意枚举完要弹出一个区间，表示这个区间属于当前枚举值 阅读全文
摘要：
先跑spfa求出最短路构成的DAG，然后在DAG上跑出支配树dfs出size取max即可 关于支配树，因为是DAG，支配点就是入点在支配树上的lca，所以一边拓扑一边预处理倍增，然后用倍增求lca cpp include include include include include using n 阅读全文
该文被密码保护。 阅读全文