发表评论取消回复
相关阅读
相关 POJ1985+POJ2631 求一棵树的直径
这两个题目都是求解一棵树的直径,也就是书里面的最长的一段距离。 树的直径是指树的最长简单路。求法: 两遍BFS(dfs) :先任选一个起点BFS(dfs)找到最长路
相关 poj 1985 Cow Marathon 【树的直径】
题目:[poj 1985 Cow Marathon][] 题意:给出一个树,让你求树的直径。 分析: 树的直径:树上两点之间的最大距离。 我们从任意
相关 POJ - 1251 - Jungle Roads
-------------------- 题目连接:[http://poj.org/problem?id=1251][http_poj.org_problem_id_1251
相关 poj-1251--Jungle Roads
Jungle Roads <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS
相关 POJ 2421 Constructing Roads——————最小生成树
Constructing Roads <table> <tbody> <tr> <td> <div> Language:Default
相关 POJ 3411 Paid Roads
[主题链接~~>][Link 1] 做题情绪:先前看过一次,感觉做多了状态压缩之后。再做这题就非常顺手了。 解题思路: BFS + 状态压缩 一个城市能够走多次,so ~
相关 POJ-2631.Roads in the North(求树的直径)
[2631.Roads in the North][] Description Building and maintaining roads among commu
相关 POJ1251 Jungle Roads 题解
POJ1251 Jungle Roads 题解 这道是最小生成树简单题,但是我还是认真的做了一个翻译工作:[POJ1251翻译][POJ1251] Prim:
相关 SDOI2013 直径(树的直径必经边)
SDOI2013 直径 [题目传送][Link 1] sol: 先求出任一直径同时把直径拎出来,树的非直径部分全部挂在直径上(如下)。 ![a][] 对于直径上的
还没有评论,来说两句吧...