永夜莫明的博客

https://cn.vjudge.net/problem/CodeForces-1088EYou're given a tree consisting ofnnnodes. Every nodeuuhas a weightauau. You want to choose an integerkk(1≤k≤n)(1≤k≤n)and then choosekkconnecte...

https://cn.vjudge.net/problem/HDU-4705Input41 21 31 4Output1 Hint1. The only set is {2,3,4}. 2. Please use #pragma comment(linker, "/STACK:16777216")Sample Input4...

http://acm.hdu.edu.cn/showproblem.php?pid=6662题目描述Acesrc is a famous tourist at Nanjing University second to none. During this summer holiday, he, along with Zhang and Liu, is going to travel t...

https://cn.vjudge.net/contest/312854#problem/GMaster magician `eom` is searching for his naughty squirrel. The squirrel hides at a node of a tree, while its owner `eom` has no idea which node it hid...

https://cn.vjudge.net/contest/312854#problem/JThe massive tsunami that struck the coastal city has washed away many ofinhabitants and facilities there. After the tsunami, the power supply facil...

https://cn.vjudge.net/contest/312854#problem/FIt is well known that Keima Katsuragi is The Capturing God because of his exceptional skills and experience in ''capturing'' virtual girls in gal games...

The Fair Nut and the Best Pathhttps://cn.vjudge.net/contest/312853#problem/HThe Fair Nut is going to travel to the Tree Country, in which there arenncities. Most of the land of this country is ...

https://cn.vjudge.net/contest/312853#problem/IYou are given an undirected tree ofnnvertices.Some vertices are colored blue, some are colored red and some are uncolored. It is guaranteed that the...

https://cn.vjudge.net/contest/312853#problem/FNew Year is coming in Tree World! In this world, as the name implies, there arencities connected byn - 1roads, and for any two distinct cities there ...

https://cn.vjudge.net/problem/POJ-2152Country Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and there is exact one path between two different cities. Recently cou...

https://cn.vjudge.net/problem/POJ-1741Give a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.Give an integer k,...

https://cn.vjudge.net/problem/HDU-2196A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new computer was...

https://www.cnblogs.com/seaupnice/p/9471700.html

链接：https://ac.nowcoder.com/acm/contest/884/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述A new city has just been built. There'rennninteresting places...

链接：https://ac.nowcoder.com/acm/contest/992/J?&headNav=acm来源：牛客网题目描述红红和蓝蓝是随机降生在苹果树上的苹果仙灵，现在红线仙想估测他们的CP系数，并决定是否使他们成为一对CP。给出n个结点n-1条边的树，节点编号为1到n,定义distance(i,j)为i与j的树上距离。CP系数是指所有红红和蓝蓝在不同位置i,j的d...

题目链接：https://ac.nowcoder.com/acm/contest/370/F时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点 m 条边的无向连...

http://poj.org/problem?id=1463Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following p...

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tr...