摘要：本来的思路是纯纯地打一个大暴力 在残余网络上跑spfa，每跑出一条增广路就是当前能扩容的最小花费 然后k<=10,只需要跑最多十次:) 正解是建平行边啦，容量为inf，费用为扩容费用，起到的效果是等价的~ #include<bits/stdc++.h> using namespace std; co 阅读全文

摘要：看到题解有压缩图的tag，以为是很高大上的玩意 点进去发现竟然是不要建多余的边捏.. 正确性： 如果a->下一个和它值差为1的元素，那么后面还有好几个和它值差为1的元素呢？ 能完美代替，并且选择还更多。 思考一下流流动的过程，发现如果想满足跳着选的话这样建边也是可以实现的 给我的启发：建边上的优化 阅读全文

摘要：神仙题，想了两节ds课没想出来，跑到奇怪的犄角旮旯去了还是没法搞一个满意的模型 看了洛谷黑题啊..释然了 思路和细节在代码 // LUOGU_RID: 90857083 #include<bits/stdc++.h> #pragma GCC optimize(3) #pragma GCC targe 阅读全文