摘要： 传送门 关于我因为不会最小割输出方案了导致考场上没打出来最小割树这件事 关于最小割输出方案： 一种可行的方案是 BFS 找到残量网络中所有与 S 连通的点 若有满流边的恰好一个端点与 S 连通，则将这条边割断 然后正解： 考虑题面里那个 \(deg\leqslant 3\) 怎么用 发现这代表了最小 阅读全文

摘要： 传送门 发现 \(|s|>3\) 时无解 发现 \(|s|\leqslant 3\) 时可以分 7 中情况大力分类讨论 核心思路是构造大度数点 懒得展开讨论了 AC code： #include <bits/stdc++.h> using namespace std; #define INF 0x3 阅读全文

摘要： 传送门 挺神仙的题，参考了这里的dalao题解 强制在线带合并查询包含所有连通块的最小区间长度 首先对每个位置令 \(f_i\) 表示以 \(i\) 为右端点时的最大左端点位置 若令 \(nxt_i\) 表示下一个与 \(i\) 属于同一连通块的位置 有 \(f_i=\min\limits_{j<i 阅读全文