64 条题解
-
0yours LV 7 @ 2007-08-10 14:19:34
本题难点在两次BFS,第一次所选择的起点很可能不是能求得最长路径的那个点,第二次BFS时就用这个最远点来作为起点
-
02006-09-03 06:19:04@
汗 这题为什么会没人做...
是因为有人乱提交导致别人看到AC率低就不敢做?还是各位大牛都觉得BFS过于麻烦?
PS:这种类型的题我最起码做过3道了,我随便把以前的代码改了改就AC了,也就100行不到的代码
-
02006-11-13 20:18:32@
原来这么简单,哎,是一棵树就简单了
-
02006-10-19 18:22:49@
假设任意的两个风景点都有且仅有一条路径(无回路)相连
所有的路的集合是一棵树(森林)