Day24h

未归档

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 模板(23)

/ 注册

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

Path

Path 参考：[2019杭电多校第一场][hdu6582]Path(最短路&&最小割) 思路：这道题需要用到最短路和最小割。首先需要用最短路，找到最短的路径，然后再利用dis[e[j].s]+e[j].w==dis[e[j].t这个条件，重新建图，在重新建的图当...

最短路最小割 dinic Dijkstra

2019-09-14

0 301