bzoj 3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 树的直径
→题目链接←【想说的话】一开始以为还要像前面一题那样搞带权并查集然后我就不会了...后来突然发现我zz了最后一个方向没用了...直接建双向边然后跑树的直径就行了...幸亏这个题保证边不交叉,要不然就彻底不会了【题解】建双向边然后跑树的直径找树的直径:随便从一个点跑bfs,找到距离它最远的那个点,再从那个点跑bfs,最长路就是树的直径
原创
2017-10-11 14:29:06 ·
552 阅读 ·
0 评论