redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 未归档（共1篇）

hdu3416+hdu6582(最短路+最大流)

题意 hdu3416：给一个图，边不能重复选，问有多少个最短路 hdu6582: 给一个图，问最少删除边权多少的边后，最短路长度增加分析边不能重复选这个条件可以想到边权为1，跑最大流，所以我们可以先跑出最短路，再把最短路中的边作为网络流中的边跑一遍最大流即可。最短路长度增加即最...

题解图论最大流最小割

2019-07-26

0 507