题目链接:http://codeforces.com/problemset/problem/29/C 题意就是有n(1e5)个点,找到一条能把所有的点都包含在内的路径,由于点的编号是 1e9 所以不得不采用map离散化; 主要就是关于离散化的问题; Read More
posted @ 2016-03-13 15:25
西瓜不懂柠檬的酸
Views(256)
Comments(0)
Diggs(0)
题目链接:http://codeforces.com/problemset/problem/14/D 题意:有n个city ; n-1条路:求断开一条路之后分成的两部分所构成的树的直径的积最大是多少; n的取值范围不大,所以可以采用暴力枚举的方法’; Read More
posted @ 2016-03-13 13:58
西瓜不懂柠檬的酸
Views(312)
Comments(0)
Diggs(0)

浙公网安备 33010602011771号