Charlesss
Charlesss
全部文章
ACM_树
ACM_RMQ(2)
ACM_二分(5)
ACM_二分图(8)
ACM_前缀和(1)
ACM_动态规划(18)
ACM_干货(6)
ACM_并查集(3)
ACM_拓扑排序(2)
ACM_搜索(24)
ACM_最短路(14)
ACM_树状数组(2)
ACM_生成树(8)
ACM_线段树(3)
ACM_覆盖问题(2)
ACM_连通图(2)
CodeForces(131)
未归档(172)
第九届蓝桥杯(2)
算法(3)
补题补题补题(55)
题解(3)
归档
标签
去牛客网
登录
/
注册
Charlesss的博客
全部文章
/ ACM_树
(共1篇)
HDU 4514 湫湫系列故事——设计风景线(无向图判环+树的直径)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4514 首先我们要判断一下有没有环的存在,因为图不是连通图(可能有多个树),所以要对每个点都判断一下是否遍历过,判环的过程就是dfs判断是否存在冲突的情况,然后就是求树的直径,因为图...
2019-02-18
0
675