随笔分类 - 数据结构 树的直径
摘要:链接:https://ac.nowcoder.com/acm/contest/558/G 来源:牛客网 路径 小猫在研究树。 小猫在研究路径。 给定一棵N个点的树,每条边有边权,请你求出最长的一条路径,满足经过每个点最多一次,经过的边的条数为偶数,且边权和最大。 请输出这个最大的边权和。 小猫在研究
阅读全文
摘要:Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 7536 Accepted: 3559 Case Time Limit: 1000MS Description After hearing about th
阅读全文
摘要:Park Visit Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4814 Accepted Submission(s): 2100 Prob
阅读全文
摘要:D. Maximum Diameter Graph time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Maximum Dia
阅读全文