P4897 【模板】最小割树（Gomory-Hu Tree）

• 警示后人
• 全WA玄关求调！！
• 神秘问题
• 本题有没有加强版（卡 Dinic/ISAP 的数据）
• 玄学问题，用n个点就过了，题目说是n+1个点
• 请求开大时限
• 0 分求卡常（兴许是死循环？）
• 此题是否可以用 HLPP 解决？
• 数据过水
• 关于最小割树的定义
• 温馨提示，这题并没有卡单路增广（或者至少能过（
• 求助最小割树 30pts WA
• 这题数据似乎并没有出现题面中所述的问题
• 求数据QAQ,全T,龟晓的什么情况
• 想知道是哪条法律法规
• 建议调成紫题
• 难道这一题卡当前弧优化
• 求助，全WA
• 跪求dalao
• 不开O2全TLE，开O2AC??
• 请求修改题目
• 为什么卡 Dinic 啊啊啊啊啊啊啊
• 严格来说这题应该是Gusfield算法模板而非Gomory-Hu树
• 为什么此题有后缀数组的算法标签
• 不良行为与违法犯罪之间没有不可愉悦的鸿沟
• 这题到底考不考虑0啊！
• 标准最小割树TLE！！！！
• 请求修改题面
• 真 · 三倍经验

|

---

公共讨论区：

• 站务版
• 题目总版
• 学术版
• 灌水区
• 工单反馈版