ACM-图论-搜索
GDUFE_SSS
这个作者很懒,什么都没留下…
展开
-
POJ 3821 Dining 最大流
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18623 Accepted: 8315 Description Cows are such finicky eaters. Each cow has a preference for certain原创 2017-08-07 19:58:42 · 492 阅读 · 0 评论 -
HDU 1532 Drainage Ditches 最大网络流
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1532 题意&思路:给出m条河流n个点及河流流量,求最大流 AC代码: #include #include #include #include #define INF 1e9 using namespace std; const int MAX_V=500; struc原创 2017-08-05 16:23:10 · 290 阅读 · 0 评论 -
最大流算法模板 挑战程序设计竞赛
const int MAX_V=1e8; struct edge{ int to,cap,rev; }; vector G[MAX_V]; //图的邻接表表示 int level[MAX_V]; //顶点到原点的距离标号 int iter[MAX_V]; //当前弧,在其之前的边已经没有用了 //增加一条从from到to的容量为cap的边 void add转载 2017-08-05 15:51:49 · 921 阅读 · 1 评论 -
POJ 1321 棋盘问题 简单搜索
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52935 Accepted: 25577 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2017-11-29 10:54:19 · 419 阅读 · 0 评论 -
POJ-2251-Dungeon Master 三维BFS
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39067 Accepted: 14878 Description You are trapped in a 3D dungeon and need to find the quick原创 2017-11-30 10:15:21 · 362 阅读 · 0 评论 -
Igor and his way to work-Codeforce 793B BFS
B. Igor and his way to work time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Woken up by the alarm clock Igor the fina原创 2017-12-06 13:00:21 · 297 阅读 · 0 评论 -
Find The Multiple-POJ-1426-BFS
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35763 Accepted: 14944 Special Judge Description Given a positive integer n, write a p原创 2017-12-06 20:59:24 · 216 阅读 · 0 评论