![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-图论-搜索
GDUFE_SSS
这个作者很懒,什么都没留下…
展开
-
POJ 3821 Dining 最大流
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18623 Accepted: 8315DescriptionCows are such finicky eaters. Each cow has a preference for certain原创 2017-08-07 19:58:42 · 468 阅读 · 0 评论 -
HDU 1532 Drainage Ditches 最大网络流
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1532题意&思路:给出m条河流n个点及河流流量,求最大流AC代码:#include#include#include#include#define INF 1e9using namespace std;const int MAX_V=500;struc原创 2017-08-05 16:23:10 · 262 阅读 · 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 · 895 阅读 · 1 评论 -
POJ 1321 棋盘问题 简单搜索
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 52935 Accepted: 25577Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2017-11-29 10:54:19 · 391 阅读 · 0 评论 -
POJ-2251-Dungeon Master 三维BFS
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39067 Accepted: 14878DescriptionYou are trapped in a 3D dungeon and need to find the quick原创 2017-11-30 10:15:21 · 340 阅读 · 0 评论 -
Igor and his way to work-Codeforce 793B BFS
B. Igor and his way to worktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWoken up by the alarm clock Igor the fina原创 2017-12-06 13:00:21 · 262 阅读 · 0 评论 -
Find The Multiple-POJ-1426-BFS
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35763 Accepted: 14944 Special JudgeDescriptionGiven a positive integer n, write a p原创 2017-12-06 20:59:24 · 192 阅读 · 0 评论