2011年10月_YDYKL

12月 11月 10月 09月 08月 07月

原创 Dinic 模板

#include #include #include #include #include #include #define M 300 #define Max 0xfffffff using namespace std; vector map[M]; int G[M][M]; int d[M];//d[i]表示i结点所在的层数 int m,n; bool v[M]

2011-10-31 20:14:47 801

原创 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 743

转载割点桥极大连通子图（双连通分支）

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

2011-10-09 16:11:18 2085

转载动态规划 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 756

米勒测试判断素数网上找的

用米勒测试判断素数为神马描述要多于20个字符呢真的没什么可描述的啊

2011-08-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人