随笔分类 -  图论 -- 网络流

【luogu2756】 飞行员配对方案问题 [二分图匹配 匈牙利算法]
摘要："luogu2756" 匈牙利 然后输出match就好了 我会说是因为我的最大流写这题写挂了我才来写匈牙利的吗 c++ include include include include using namespace std; define Min(x,y) ((x)void rd(t &x){ x= 阅读全文
posted @ 2019-08-28 07:43 委屈的咸鱼鱼鱼鱼 阅读(124) 评论(0) 推荐(0)
【luogu2763】试题库问题 [网络流 最大流]
摘要："[luoguP2763]" 就在upd的时候记录一下答案就好啦！ 懒得去深究我的玄学REQAQ(好像是有可能e[pre[x]^1].v指向的是其他点？？？但我觉得不可能啊... c++ include include include include include include using na 阅读全文
posted @ 2019-08-26 22:13 委屈的咸鱼鱼鱼鱼 阅读(106) 评论(0) 推荐(0)
[CQOI2014]危桥 [网络流 最大流]
摘要："[BZOJ3504]" "[luoguP3163]" c++ include include include include include include using namespace std; define Min(x,y) ((x)void rd(t &x){ x=0;int w=0;ch 阅读全文
posted @ 2019-08-26 21:20 委屈的咸鱼鱼鱼鱼 阅读(134) 评论(0) 推荐(0)
【luogu1231】教辅的组成 [网络流 最大流]
摘要："luogu1231" 蒟蒻HansBug在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案，然而现在全都乱做了一团。许多书上面的字迹都已经模糊了，然 阅读全文
posted @ 2019-08-26 16:35 委屈的咸鱼鱼鱼鱼 阅读(156) 评论(0) 推荐(0)
【网络流】
摘要：前置 • 一个流网络(flow network)$G=(V,E)$是一个有向图,每个边$(u,v)\in E$有一个非负容量(capacity) $c(u,v) =0$. 对于不在$E$中的$(u, v)$, 规定$c(u, v)=0$ • 有两个特殊结点: 源(source)$s(s\in V)$ 阅读全文
posted @ 2019-08-25 22:02 委屈的咸鱼鱼鱼鱼 阅读(165) 评论(0) 推荐(0)
【luogu4011】孤岛营救问题(拯救大兵瑞恩) [最短路][分层思想]
摘要：P4011 孤岛营救问题 我可能是个废人 按着书上打都能搞一上午 好像是个网络流的题 还在网络流24题里 结果没一个写网络流 要不是bfs要不就是最短路 想练dijkstra 结果例二就给我来个这个东西 把书上程序spfa改成dijkstra 开始忘了运行build函数然后死活输出-1QAQ 后面又 阅读全文
posted @ 2019-02-22 11:47 委屈的咸鱼鱼鱼鱼 阅读(522) 评论(0) 推荐(0)
【UVA10806】Dijkstra, Dijkstra [spfa][最小费用流]
摘要：luogu链接：UVA10806 Dijkstra, Dijkstra. 固定起点1和终点n，从1到n，再从n回到1，去和回的路上相同的边只能用一次，求两次的和最短，如果去的时候不能去到终点或者回的时候回不到起点那么就输出Back to jail，否则输出两次和的最小值（此图是无向图，不会有重边，边 阅读全文
posted @ 2019-02-17 21:58 委屈的咸鱼鱼鱼鱼 阅读(185) 评论(0) 推荐(0)