网络流 - 小白菜博客

网络流

网络流

0篇文章

首页 › 文章标签 "网络流"

【网络流】总结

一、定义设 \(u\) 和 \(v\) 为一张图上的任意两个节点。令 \(c(u, v)\) 为它们之间的边的容量， \(f(u, v)\) 为它们之间的流量，则需要满足以下限制...

转载文章
2023-08-12
17

图论网络流

混合图欧拉回路（核心也就是网络流啦）

于2023/2/22日的模拟赛遇到了这一东西。也是网络流应用的一种新模型，感觉是大有可为啊，写个博客记录下。给定一个图，里面的边有的是有向边，有的是无向边，要求给出无向边的定向方...

转载文章
2023-04-02
106

2023/2/22 模拟赛

本场题目确实逆天，前三题赛时无人切，最高分不过一百左右。仍然是一如既往的菜，又爆零了，什么时候才能走出这个圈啊…… \(…

转载文章
2023-04-02
61