dyllalala

摘要： 这题就是真正的费用流了，用 大屁 就算不超时，你也有个 CE :数组 so large拆点，费用取反，最大费用最大流即可了喵~不过似乎这题很不兼容 dijkstra 的样子就算用 spfa 重赋权把边权搞正后依然 TLE ，额不是说 dijstra 正权图最强么？一定是我没有手写堆，一定是的……#i... 阅读全文

摘要： 网上说这道题的题解是费用流我粗粗看了一下数据范围，觉得出题者似乎是让我们用 “大（d）屁（p）” 的样子，为了尊重出题人，我还是写一写吧喵~首先，一条回路可以看做是两条路齐头并进，这是 大屁 和 费永柳 的共同思想故我们可用一条条次对角线（即 x+y=k 的对角线）来划分状态考虑枚举对角线上两个点 ... 阅读全文