杭电多校

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

归档

标签

去牛客网

/ 注册

全部文章 / 杭电多校（共1篇）

杭电多校第一场 E - Path

题意：给出一个无向连通图，每条边的权值都是1，可存在重边，a在1节点，b在n节点。问你最少花费多少代价能将1到n的路径最远，如果不存在路径，输出0就行题解：先求出最短路，然后保留所有满足 dey dex = ew 的边，对于新的图求 1 到 n 的最小割即为答案，最小割模板第一次用。代...

dfs 网络流最小割

2019-08-22

0 735