Mr_Treeeee的博客

NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10463 Accepted: 3899DescriptionA network administrator manages a large network. The network consists of N computers and M links between...

https://acm.ecnu.edu.cn/contest/103/problem/D/ 题意： 给你一棵树，n-1条边和权值，给你q个起点和终点。 你可以在【最初】无限次交换边的权值，问你最小花费是多少。 POINT： 这个问题其实就是求每条边被走过了几次。然后按照从多到少分别给从小到大的权值即可。 前面一个问题就是树上差分问题。   #include <stdio....

D. Knightstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland is facing dark times again. The army of evil lord Van de Mart is going to conque...

The merchantTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5658 Accepted: 1949DescriptionThere are N cities in a country, and there is one and only one simple path between each pair of citi...

NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5627 Accepted: 1595DescriptionYixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just rec...

CheckersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1774    Accepted Submission(s): 515Problem DescriptionLittle X, Little Y and Little Z a...

Family Name ListTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1345    Accepted Submission(s): 443Problem DescriptionKong belongs to a huge fam...

NetworkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1628    Accepted Submission(s): 726Problem DescriptionThe ALPC company is now working on ...

CD操作Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2726    Accepted Submission(s): 752Problem Description　　在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一...

http://codeforces.com/contest/1051/problem/F 题意： 给你n个点，m条边。m-n<=20。保证图连通。 问你任意两点的最短距离是多少。   POINT： 由图连通可知，这个图是 在生成树的基础上加了m-(n-1)条边。然后问你距离。 在HDU多校做过一道类似的。是不过只增加了一条边。即m=n。那么我们只要考虑两种情况： 1.在树上的...