Amo丶

D. GCD Counting time limit per test 4.5 seconds memory limit per test 256 megabytes input standard input output standard output You are given a tree consisting of nn vertices. A number is wri...

传送门：https://codeforces.com/contest/1153/problem/D D. Serval and Rooted Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Now ...

2812:Island Time Limit:1000 MSMemory Limit:1048576 KB Total Submit:91Accepted:17Page View:161SubmitStatusDiscuss Description Rinne dreads sunlight, so she wants to find a refuge with t...

题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和=4*2+13+20+40=81…… 输入输出格式 输入格式： 第一行一个整数...

The more, The Better Time Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10384Accepted Submission(s): 6042 Problem Description ACboy很喜欢玩一种...

E. IT Restaurants time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Сity N. has a huge problem with roads, food and IT-infrastruc...

D. Decorate Apple Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is one apple tree in Arkady's garden. It can be repre...

D. Choosing Capital for Treeland time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The country Treeland consists ofncities, some ...

1405 树的距离之和 1 秒 131,072 KB 40 分 4 级题 给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 收起 输入 第一行包含一个正整数n (n <= 100000)，表示节点个数。 后面(n - 1)行，每行两个整数表示树的边。 输出 每行一个整数，第i(i = 1,2,...n)行表...

C. Journey time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There arencities andn - 1roads in the Seven Kingdoms, each road co...

最后再补个简单的树上dfs吧 C. Timofey and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each New Year Timofey and his friends cut ...

D. Distance in Tree time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output Atreeis a connected graph that doesn't contain any cycles. ...

C. Cut 'em all! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You're given a tree withnnvertices. Your task is to determine t...

传送门:https://codeforces.com/contest/1118/problem/F1 F1. Tree Cutting (Easy Version) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outpu...

D. Sum in the tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mitya has a rooted tree with nn vertices indexed from 11 to nn...

Average distance Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1765    Accepted Submission(s): 647Special Judge   Problem Description Give...

C. Kuro and Walking Route time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kuro is living in a country called Uberland, consisting...

链接：https://ac.nowcoder.com/acm/contest/558#question A：后缀数组模板题 B：map标记一下 C： 链接：https://ac.nowcoder.com/acm/contest/558/C 来源：牛客网 题目描述 小猫在研究二元组。 小猫在研究最大值。 给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰...