2018年9月7日
BZOJ1758[Wc2010]重建计划——分数规划+长链剖分+线段树+二分答案+树形DP
摘要： 题目描述 输入 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 第一行包含一个正整数 阅读全文
posted @ 2018-09-07 14:15 The_Virtuoso 阅读(665) 评论(0) 推荐(1)