题目链接: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)
levels of contents