随笔分类 -  网络流

摘要:Educational Codeforces Round 55 (Rated for Div. 2) "链接" A Vasya and Book 傻逼题。。注意判边界。 B Vova and Trophies 还是傻逼题。。还是要判好边界。 E Increasing Frequency 这道题是傻逼 阅读全文
posted @ 2018-11-29 18:14 shanxizeng 阅读(339) 评论(0) 推荐(0) 编辑
摘要:题意:给定一个无向图,删除某些边有一定的代价,要求删掉使得最短路径减小,求最小代价。 首先要spfa求出起点到各个点的最短距离。对于一条权值为w,起点为i,终点为j的边,设dis[k]为起点到k点的距离,若dis[j]=dis[i]+w,则将该边加入另一个图里,边的容量为删除这条边的代价,则从起点到 阅读全文
posted @ 2018-06-29 17:52 shanxizeng 阅读(132) 评论(0) 推荐(0) 编辑

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示