wym2360129483的博客

Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． 但是，由于牛勒比海有海盗出没．约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数Di...

DescriptionChina历史最伟大的SPY金无怠潜入了美国的FBI，为了整掉这个罪恶的机构，他决定在FBI散布假消息。他首先选定FBI中的某一个职员，将谣言告诉他，然后这个人会将消息再告诉给每一个他认识的人，当然在这个过程中需要花费一定的时候。然后这些人又会把消息告诉给每一个他所认识的人。这样消息就可能传遍整个FBI,当然每个人知道这个消息的时间有先有后。我们希望最晚才知道这个消息的人他...

Input第一行是一个整数N（1≤N ≤50000），表示计算机的台数，计算机被编号为1…N。下面N-1行，每行包括两个整数X, Y，表示X和Y这两台计算机之间由一条网线连接。1号点为根Output给出N行，分别表示从1号到N号点，每个点的深度为多少1号点的深度为0Sample Input31 21 3Sample Output011本题大意：给你一个有n个节点的数...