1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双 向的土路。从每个村 ...
分类：
其他好文 时间：
2016-09-16 21:11:41
阅读次数：
175
1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都 ...
分类：
编程语言 时间：
2016-09-15 06:13:41
阅读次数：
258
1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都 ...
分类：
编程语言 时间：
2016-09-09 20:24:06
阅读次数：
187
题目大意： 有一棵树，最先每条边的权值是1，然后给出n+m-1个操作，操作有两种：1.询问一个点到根的路径上的权值和；2.将一条边的权值改为0. 思路： 用dfs序将树化为序列，在dfs序中我们会保存节点i进入时间come[i]和出去时间leave[i]，这两个数之间的区间即为其子树。询问实为前缀和 ...
分类：
其他好文 时间：
2016-08-30 20:59:05
阅读次数：
480
1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双 向的土路。从每个村 ...
分类：
其他好文 时间：
2016-08-26 19:54:19
阅读次数：
138
1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交 ...
分类：
其他好文 时间：
2016-08-23 16:40:09
阅读次数：
193
bzoj1103[POI2007]大都市meg 题意： 一个n点树，根节点为1，初始时全部边为土路，共n-m+1次操作，每次可将一条边改为公路或求根节点到某个节点要几个多少土路。n，m≤250000 题解： 先求出DFS序，进入节点在时间点的权值为1，离开节点在时间点的权值为-1，如果把公路转成土路 ...
分类：
其他好文 时间：
2016-08-16 23:53:07
阅读次数：
272
8月5号，买了一张去北京的车票，拉着行李箱，背着包，来到了北京，这个繁忙的大都市。 终于进城了，可是这个城不好进呀。 五天过去了，北京给我的感觉还是那种快节奏，感觉这种节奏的社会，太让人失去自我，地铁上，公交车上，每个人都拿着pad或者手机翻新闻，看书或者其它事情，小学生也拿着小册子在学习，一点时间 ...
分类：
其他好文 时间：
2016-08-10 22:51:29
阅读次数：
215
P1190 繁忙的都市 城市C是一个非常繁忙的大都市，城市 中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之 间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都 ...
分类：
其他好文 时间：
2016-08-02 11:40:26
阅读次数：
150
