某位dalao曾经说过:“OIer都有一段疯狂沉迷于广搜的时间,但是我已经摆脱了。”然而作为蒟蒻的我还没有走出广搜的沉迷阴影,所以今天我们就A了这道题吧QwQ! ...
分类:
其他好文 时间:
2019-08-18 09:49:15
阅读次数:
81
题目链接:http://poj.org/problem?id=3278
这是一道广搜的模板题,我就不解释了,直接看代码;
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define MAXN 100000
using ...
分类:
其他好文 时间:
2015-07-22 10:44:27
阅读次数:
102
http://acm.hdu.edu.cn/showproblem.php?pid=1372
Knight Moves
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6439 Accepted Submission(s)...
分类:
其他好文 时间:
2014-07-26 02:35:16
阅读次数:
235
题目:点击打开链接nyoj1015
分析;题意很清楚,就是让判断一个图是不是二分图,思路当然就是染色法,首先给一个顶点然色,然后与它相邻的顶点全部染相反的颜色,如果过程中发现要染的点已经染色了,而且是和现在点相同的颜色的话,那么就说明不是一个二分图。
其实就是广搜模板
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-07-18 18:04:48
阅读次数:
197
【广搜模板】#include #include #include #include using
namespace std;#define MAXX #define MAXYstruct Node{ int x,y; int step;};int n,m;
//边界int dx[4...
分类:
其他好文 时间:
2014-04-29 11:14:46
阅读次数:
334