![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
_OS
江上白衣凌云
展开
-
HDU 2196 树的直径
到树上的任意节点最远的点一定是树的两个端点之一要注意bfs判断端点的时候不能再用记最后出队元素的方法 因为边权是给定的 不一定为1#include#include#include#include#include#define maxn 10005using namespace std;#define inf 1000000005vectorG[maxn];int vi原创 2014-02-24 23:12:03 · 724 阅读 · 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 · 364 阅读 · 0 评论 -
acdream1242 水BFS
题意:就是很简单路径寻找 然后而外的1要求时原创 2014-10-08 01:31:30 · 435 阅读 · 0 评论