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