2020年2月3日
省选模拟17
摘要： A.选择 题意：给定n个点m条边的无向图以及q个操作，支持删边和询问u到v是否存在两条不相交路径。max(n,m,q)0，二分+check贪心求至少t，t=K则满足 根据以上可以猜想可行的段数是连续的，至少L至多R，满足L<=K<=R则满足 L和R可以dp出来，bit优化求前缀最值。 猜想的正确性是 阅读全文
posted @ 2020-02-03 21:59 hzoi_yzh 阅读(101) 评论(0) 推荐(0) 编辑