摘要：
网络流入门 目录 "一、网络流简介" "二、网络流的常见问题" "三、求解最大流" "Edmonds Karp算法" "Dinic算法" "四、最小割" "五、费用流" "类Edmonds Karp算法" "Dijkstra改进算法" 一、网络流简介 网络 首先，分清楚 流网络 与 流 的概念。 流 阅读全文
摘要：
题目链接：CodeForces-1082G Increasing Frequency 题意 有$n$个点，$m$条边，每个点和每条边都有一个权值，要求你从所给的图中选出一个子图，使得$\sum{val_{edges}}-\sum{val_{vertices}}$的值最大，子图的边集需满足：每条边关联 阅读全文
摘要：
最大权闭合子图 定义 闭合图：在一个图$G=(V,E)$中，若点集$V$中任意点连接的任意出弧，所指向的终点也在$V$中，则图$G$为闭合图。 对于一个有向图，每一个点都有一个权值(可以为正或负或0)，选择一个权值和最大的子图，满足子图中每个点的后继结点也在这个子图里，这个子图就叫最大权闭合子图。 阅读全文