随笔分类 -  生成树

Borg Maze-POJ3026(bfs+最小生成树)
摘要：http://poj.org/problem?id=3026如果一个一个普通搜处理不好的话会超时 可以连到一块搜我觉得这个方法特别好#include#include#include#include#include#include#include#define N 105#define INF 0x3... 阅读全文
posted @ 2015-10-11 12:33 啦咯 阅读(147) 评论(0) 推荐(0)
The Unique MST-POJ1679(次小生成树)
摘要：http://poj.org/problem?id=1679次小生成树#include#include#include#include#includeusing namespace std;#define N 200#define INF 0xfffffffint G[N][N],vis[N],di... 阅读全文
posted @ 2015-10-10 17:55 啦咯 阅读(169) 评论(0) 推荐(0)