Dinic 模板

#include #include #include #include #include #include #define M 300 #define Max 0xfffffff using namespace std; vector map[M]; int G[M][M...

2011-10-31 20:14:47

阅读数:636

评论数:0

POJ 1523

http://poj.org/problem?id=1523 求割点 并输出删去割点后能将图分成几部分 #include #include #define M 1005 struct node { int to,next; }edge[M*M];

2011-10-09 21:21:12

阅读数:513

评论数:0

割点 桥 极大连通子图(双连通分支)

割点:           假如在删去定点V以及和v相关联的各边之后,将图的一个连通分量分割成两个或两个以上的连通分量,则称定点v为该图的一个割点(关节点)。   重连通图: 一个没有割点的图称为是重连通图。        在重连通图上,任意一对顶点之间至少存在两条路径

2011-10-09 16:11:18

阅读数:1538

评论数:0

动态规划 50题 题号

动态规划 50题 题号 hdu--http://acm.hdu.edu.cn pku--http://poj.org 一 hdu2182 Frog hdu2185 Chess ==pku2626 hdu1114(pku1384) Piggy-Bank hdu32

2011-10-09 15:09:29

阅读数:580

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭