标签:des style blog http java color
现在写几个自己比赛RE到死的题目,吸取教训;
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都为编号为1的城市,除了王都外有K个城市有YL的军队。现在这K支军队要向王都进军,并且消灭沿途经过的城市中的叛军。现给出N个城市的道路情况以及城市的叛军数量,问总共需要消灭多少叛军?
第一行输入两个整数N,K,接下来输入N(1<=N<=100000)个整数Ai(0<=Ai<=10000),表示第i个城市的叛军数量。接下来输入K个大于等于1且小于等于N的整数,表示有军队的城市的编号。数据保证王都以及有军队的城市没有叛军。接下来输入N-1行,每行两个整数u、v,表示连接u和v的一条道路。每支军队只能沿着道路走,并且是其所在城市与王都之间的最短路线走。
输出一行一个整数表示消灭的叛军数量。
比赛的是贡献了20多次RE+TLE,真无语,居然卡VECTOR,看RP,有些人的VECTORpassed,
数组邻接表模式:#include<stdio.h>
} 换做VECTOR就不可以,。。。。
对了,还有F题 Problem 2171 防守阵地 II的树状数组写法,完爆那些线段树
树状数组真是好东西
标签:des style blog http java color
原文地址:http://www.cnblogs.com/forgot93/p/3700449.html