摘要: 不得不说感觉SDOI的题都好值得回味啊 思路题: 我们应该如何规避掉重复路线 我们可以将一个点拆成两个点,一个入一个出,这样的话在十字路口就可以防止重复了 容量为一,权值为零,然后变为最小费用最大流 之后就比较裸的code了 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2021-08-31 22:20 Hehe_0 阅读(34) 评论(0) 推荐(0)