搜索
THE___BEST
这个作者很懒,什么都没留下…
展开
-
POJ3083 Children of the Candy Corn(DFS + BFS)
DFS求左贴墙和右贴墙 BFS求最短路我用的方向顺序是 上=0 右=1 下=2 左=3注意要贴墙走,详细见代码#include #include #include #include #include #include using namespace std;const int maxn = 40 + 5;const int INF = ~0U >> 1;const i原创 2015-10-25 17:18:01 · 323 阅读 · 0 评论 -
ZOJ 3890
BFS#include #include #include #include #include #include using namespace std;const int INF = ~0U >> 1;const int maxn = 20 + 7;const int dx[] = {-1, 0, 1, 0};const int dy[] = {0, 1, 0, -1};原创 2016-01-22 21:30:28 · 271 阅读 · 0 评论 -
Baby Ming and Matrix games(BC)
dfs,比较简单#include #include #include #include #include #include using namespace std;const int INF = ~0U >> 1;const int maxn = 50;const int dx[] = {-1, 0, 1, 0};const int dy[] = {0, 1, 0, -1}原创 2016-01-23 20:51:26 · 374 阅读 · 0 评论 -
11573 - Ocean Currents
这题必须要加优先队列优化 不然会超时#include #include #include #include #include using namespace std;const int maxn = 1000 + 7;const int INF = ~0U >> 1;const int dx[] = {-1, -1, 0, 1, 1, 1, 0, -1};const int原创 2016-02-10 20:22:42 · 480 阅读 · 0 评论 -
10938 - Flea circus
dfs记录路径 就行了#include #include #include #include #include #include using namespace std;const int maxn = 5000 + 7;vector G[maxn];int n, m, cnt = 0;int p[maxn], vis[maxn];bool dfs(int u, int原创 2016-03-05 11:18:15 · 378 阅读 · 0 评论 -
HDU 4081 次小生成树模板题
先求最小生成树,然后对于最小生成树这个图中的所有点对,求出任意两点之间的所有路径上的最大边,注意是对于构造出来的最小生成树这个图来说。然后枚举删每一条边,求最优解。#include #include #include #include #include #include #include using namespace std;const int maxn = 10原创 2016-04-08 21:18:37 · 421 阅读 · 0 评论