hdu4514

求树的直径+并查集（bfs，dfs都可以）hdu4514

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4514这题主要是叫我们求出树的直径，在求树的直径之前要先判断一下有没有环树的直径指的就是一棵树上面距离最远的两点的距离，有时也可以指最远的两点之间的路径。至于树的直径怎么求，我们首先要知道一个结论，树上面随便取一点，离这一点最远的那个点一定是树的直径上面的两点中的一点证明的博客：https://www.
weixin_30797027·2020-09-17 13:25

hdu4514（求图中最长的路径）

题意：给一个图，如果存在环就输出YES，否则求出图中的最长路径（树的直径）。解题分析：首先用并查集或dfs判环，然后求图中的最长路径。这里需要知道一个知识点：求一个连通块中的最长路径，首先，从任意从该连通块中任意一个结点出发，求最长路径，最长路径的端点是S，然后再从S出发求最长路径L，路径L就是所要求的路径，自己画个图想一下就可以理解了。代码如下：#include#include#include#
slmady·2020-07-15 01:39

2013腾讯编程马拉松初赛第2场（3月22）（HDU 4510 HDU4511 HDU4512 HDU4513 HDU4514）

这次的比赛。。被虐爆了。。做了一个多小时确定下来除了第一题我都做不出来之后。。。我就。。。就。。。。。第一题：小Q系列故事——为什么时光不能倒流链接：http://acm.hdu.edu.cn/showproblem.php?pid=4510题解：水题，格式要注意，还需要注意的是时钟。。。一圈12小时。。不是24小时。。。#includeusingnamespacestd;intmain(){in
671coder·2020-07-07 14:03

HDU4514(非连通图的环判断与图中最长链)

题目：设计风景线   题意：给定一个无向图，图可能是非连通的，如果图中存在环，就输出YES，否则就输出图中最长链的长度。   分析：首先我们得考虑这是一个无向图，而且有可能是非连通的，那么就不能直接像求树那样来求最长链。对于本题，首先得 判断环，在这里我们就用并查集判环，因为并查集本身就是树型结构，如果要连接的两点的祖先都相同，那么就已经有环了， 这样直接输出YES
·2015-11-11 03:34

HDU4514湫湫系列故事——设计风景线(并查集判环+最长直径)

题目链接：传送门 题意：先判一个图是否存在换，不存在的话输出这个图的最长路径。代码如下：#include #include #include #include #include usingnamespacestd; constintmaxn=1e6+10; intpar[maxn/10],head[maxn/10]; boolvis[maxn/10]; intdis[maxn/10];
u013790563·2015-08-04 09:00

HDU4514(非连通图的环判断与图中最长链)

题目：设计风景线 题意：给定一个无向图，图可能是非连通的，如果图中存在环，就输出YES，否则就输出图中最长链的长度。 分析：首先我们得考虑这是一个无向图，而且有可能是非连通的，那么就不能直接像求树那样来求最长链。对于本题，首先得判断环，在这里我们就用并查集判环，因为并查集本身就是树型结构，如果要连接的两点的祖先都相同，那么就已经有环了，这样直接输出YES，如果没有环，就应该输出最长链长度，那么我们
ACdreamers·2013-08-25 13:00

hdu4514

/*分析：  不难，也不算果水，不过还是贴一下吧，不枉我晚上两点了在水题。。  并查集判环+treedp。  先用并查集判断每个集合是否有环，有环YES无环继续；  继续：无环，所以每个集合都是一个tree么，那么是tree就好办多了。、、dfs，则dis_max=max(dis_max,max(deep,dis[son_tree1]+dis[son_tree2]))。  大概00:30看到的这题
Ice_Crazy·2013-06-27 10:00

2013腾讯编程马拉松初赛第2场（3月22）（HDU 4510 HDU4511 HDU4512 HDU4513 HDU4514）

这次的比赛。。被虐爆了。。做了一个多小时确定下来除了第一题我都做不出来之后。。。我就。。。就。。。。。第一题：小Q系列故事——为什么时光不能倒流链接：http://acm.hdu.edu.cn/showproblem.php?pid=4510题解：水题，格式要注意，还需要注意的是时钟。。。一圈12小时。。不是24小时。。。#include usingnamespacestd; intmain()
liuqiyao_01·2013-03-23 07:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他