首页 标签「源点」的内容如下:( Page 5 )
【codevs1034】 家园
2022-11-14

http://codevs.cn/problem/1034/ (题目链…

查看详情 5,080
网络流$1$·简单的$EK$与$Dinic~of~Net-work ~ Flow$学习笔记
2022-11-14

\(2333\)这是好久之前学的了,不过一直在咕咕咕咕。一般来讲,正常的网络流笔…

查看详情 4,727
UVA515 King
2022-11-14

嘟嘟嘟题目翻译:有n个数,m个限制条件。每一个限制条件形如:1.x y gt c…

查看详情 4,063
BZOJ2725 : [Violet 6]故乡的梦
2022-11-14

如果S==T,那么答案为0。如果S与T不连通,那么答案为inf。否则,S到T的最…

查看详情 2,511
BZOJ 1565: [NOI2009]植物大战僵尸(网络流+缩点)
2022-11-14

传送门解题思路  最大权闭合子图。但是要注意一些细节,假如有一堆植物形成一个环,…

查看详情 3,894
蓝桥杯-算法训练–ALGO-5 最短路
2022-11-14

问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)…

查看详情 4,337
UVA-1660 Cable TV Network (最小割)
2022-11-14

题目大意:给一张n个点、m条边的无向图,求最小点割集的基数。题目分析:求无向图最…

查看详情 4,797
计蒜客 – Fantastic Graph
2022-11-14

题目链接:https://nanti.jisuanke.com/t/31447知…

查看详情 3,768
网络流Dinic算法模板 POJ1273
2022-11-13

这就是以后我的板子啦~~~#include <queue>#incl…

查看详情 2,772
POJ 2135 Farm Tour(最小费用最大流,变形)
2022-11-13

题意:给一个无向图,FJ要从1号点出发到达n号点,再返回到1号点,但是路一旦走过…

查看详情 4,836