树形动规
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
【五校联考6day2】san
题意给你一个无向图,若两点之间的最短路为奇数,那么这叫做不和谐最短路。若一条不和谐最短路上包含地点C,则称它为“经过C 的不和谐最短路”经过它的不同的不和谐最短路数量。两条最短路不同,当且仅当它们途径的地点的序列不同。求每个点所经过的不和谐最短路的不同的条数。(注意最短路的两端点也算)数据范围对于50% 的数据,N ≤ 100; 对于全部数据,N ≤ 1000;M ≤ 3000,原创 2015-10-10 22:39:02 · 456 阅读 · 0 评论 -
统计损失
题目SJY有一天被LLT紧急召去计算一些可能的损失。LLT元首管理的SHB国的交通形成了一棵树,现在将会出现一颗陨石砸在SHB国中,并且陨石砸毁的必定是SHB国构成的交通树上的一条路径。SHB国的损失可表示为被砸毁的路径上的所有城市价值之积。现在还暂时无法确定陨石的掉落路线,所以LLT元首希望SJY能够告诉他SHB国在受到每一种砸毁方式后会受到的损失之和模10086之后的值。注意:单独一个节点也被认原创 2015-11-01 14:42:15 · 939 阅读 · 0 评论 -
【HBOI2013】Eden的博弈树
题目 对于 30%的数据, n ≤ 100 ;对于 40%的数据, n ≤ 1,000 ;对于 50%的数据, n ≤ 10 ,000 ,且树是随机生成的;对于 100%的数据, 1 ≤ n ≤ 200 ,000 ,且对于节点 i(i ≠ 1),其父节点的编号小于 i。 题意这题的题意比较坑,不容易理解。 其实就是给你一棵树,然后黑白染色。 染完色后,设最少需要染x个黑色点可以使得必胜,那么原创 2015-12-16 18:44:38 · 954 阅读 · 0 评论 -
【五校联考1day2】送你一颗圣诞树
题目再过三个多月就是圣诞节了,小R 想送小Y 一棵圣诞树作为节日礼物。因为他想让这棵圣诞树越大越好,所以当然是买不到能够让他满意的树的,因此他打算自己把这棵树拼出来。 现在,小R 开始画这棵树的设计图纸了。因为这棵树实在太大,所以他采用了一种比较方便的方法。首先他定义了m+ 1 棵树T0 到Tm。最开始他只画好了T0 的图纸:就只有一个点,编号为0。 接着,对于每一棵树Ti,他在第Tai 棵树的原创 2016-01-24 16:53:23 · 1500 阅读 · 0 评论 -
Road
题目 数据约定: 对于30%的数据, 1≤N,M≤100 对于60%的数据,1≤N,M≤1000 对于100%的数据,1≤N,M≤50000题意就是给你一颗n个点的无根树,每个点都有一个货物,都有价格。 然后给你m个询问,每个询问问你从x->y的路径中你有序的选两个货物,ai,aj 使得ai-aj最大。注意选的时候一定要有顺序。分析题目是关于树的,我们可以发现,从x->y的路径中一定会经原创 2015-12-25 12:34:20 · 316 阅读 · 0 评论