随笔分类 -  图论

摘要:模板题 [洛谷P3381 【模板】最小费用最大流](https://www.luogu.org/pro blem/P3381) 代码 阅读全文
posted @ 2019-08-11 11:31 featherZHY 阅读(156) 评论(0) 推荐(0)
摘要:有向图强连通分量 "030" 桥 两条桥之间即为边双, "030" 把割点稍加修改即可 缩点 把联通分量缩成一个点0.0 阅读全文
posted @ 2019-08-11 10:30 featherZHY 阅读(154) 评论(0) 推荐(0)
摘要:"030" "=v=" "0.0" ":)" 阅读全文
posted @ 2019-08-11 10:20 featherZHY 阅读(124) 评论(0) 推荐(0)
摘要:哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈匈牙利模板打的真舒服哇 思路见 "博客" 洛谷P3386 【模板】二分图匹配 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有 阅读全文
posted @ 2019-08-11 10:13 featherZHY 阅读(141) 评论(0) 推荐(0)
摘要:因为一个min写错又调了半个小时 —— 《一名OIer的血泪史》 "思路" 洛谷 P3376 网络最大流 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M 阅读全文
posted @ 2019-08-11 10:12 featherZHY 阅读(133) 评论(0) 推荐(0)