网络流
zy691357966
这个作者很懒,什么都没留下…
展开
-
【网络流】【1010】【棋盘加数】
题目大意一个 N*M 的棋盘上每个格子有一个数。每次选择两个相邻的格子,并使这两个数都加上 1。问最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同一个数则输出-1。原创 2015-09-10 14:43:00 · 633 阅读 · 0 评论 -
[网络流最大流经典][uva 11082][矩阵解压]
题目大意分析#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <ctime>#include <algorithm>#include <iostream>#include <sstream>#include <string>#define oo 0x13131313using原创 2015-10-14 00:16:07 · 621 阅读 · 0 评论 -
[连通度问题,最小割]
题意:给一个无向图,求其点连通度?(注意输入问题)思路: 如果只有1个点,那么输出“1”; 如果有0条边,那么输出“0”; 其他情况:用最大流解决。下面讲如何建图: 图的连通度问题是指:在图中删去部分元素(点或边),使得图中指定的两个点s和t不连通(即不存在从s到t的路径),求至少要删去几个元素。 图的连通度分为点连通度和边连通度: (1)点连通度:只许删点,求至少要删掉几个点(原创 2015-10-15 14:28:30 · 927 阅读 · 0 评论