摘要: 拖了将近5天的正解和AC.........emmmmm........... 事实告诉我们这种毒瘤题一定要建双向边(用了不知道多少个小时质疑建边的人欲哭无泪) 心态爆炸的传送 题了个面 这是个求最小割问题 说人话: 把图中的一些边砍断,使这个图分为不连通的两部分。砍断一条边的代价就是这条边的边权,求 阅读全文
posted @ 2019-07-31 12:19 千载煜 阅读(273) 评论(0) 推荐(0) 编辑