摘要：
算法：网络流 题目：网络流24题(多按一下F5) 【最小路径覆盖问题】 关于输出路径，因为即使有反向弧经过左侧点也一定会改变左侧点的去向，若没连向右侧就会被更新到0，所以不用在意。 mark记录有入度的右侧点，然后从没入度的右侧点开始把整条路径输出来即可。 #include<cstdio> #inc 阅读全文
摘要：
【题目】#6003. 「网络流 24 题」魔术球 【算法】最小路径覆盖（详细知识参考网络流总结） 【题解】(i+j)为完全平方数则连边，那么问题转化为添加尽可能多的点使得最小路径覆盖≤n（一条简单路径表示一根柱子） 从1开始枚举答案，每次可以直接在上一次的残余网络上建边增广（二分不优），直到最小路径 阅读全文