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