BFS
_OS
江上白衣凌云
展开
-
HDU 2196 树的直径
到树上的任意节点最远的点一定是树的两个端点之一 要注意bfs判断端点的时候不能再用记最后出队元素的方法 因为边权是给定的 不一定为1 #include #include #include #include #include #define maxn 10005 using namespace std; #define inf 1000000005 vectorG[maxn]; int vi原创 2014-02-24 23:12:03 · 725 阅读 · 0 评论 -
HDU 1584 bfs
神经病做法:位压缩+bfs 居然过了原创 2014-04-19 00:32:20 · 522 阅读 · 0 评论 -
hdu 1582 bfs
简单的涂色思想 把红歌原创 2014-04-19 15:59:08 · 594 阅读 · 0 评论 -
hdu5040 bfs
题意:太恶心了 走迷宫cong lai原创 2014-09-25 03:00:46 · 367 阅读 · 0 评论 -
acdream1242 水BFS
题意:就是很简单路径寻找 然后而外的1要求时原创 2014-10-08 01:31:30 · 438 阅读 · 0 评论