2025年12月15日
北京day3
摘要： 图上问题 , 网络流 A 考虑一个形如Kruskal的贪心 , 肯定是从小向大选取 , 但是问题在于 , 选每一个数会产生多少条边 , 这就变成了一个区间联边(并查集) , 区间查多少不在同一连通块内 . 如果你做过"萌萌哒"这个题 , 你会发现这题和那题完全一样 , 于是我们把并查集倍增维护 , 阅读全文
posted @ 2025-12-15 21:35 2019yyy 阅读(15) 评论(2) 推荐(2)