![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 52
qwerta233
mingdeOI党 弱的要命
展开
-
「LuoguP3381」【模板】最小费用最大流
Description如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。Input第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi),单位流量的...原创 2018-07-12 11:41:06 · 159 阅读 · 1 评论 -
「LuoguP4779」 【模板】单源最短路径(标准版)
Description2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢?100→60;Ag→Cu;最终,他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一个 N 个点, M 条有向边的带非负权图,请你计算从 S 出发,到每个点的距离。数据保证你能从 ...原创 2018-07-25 20:51:17 · 169 阅读 · 0 评论