摘要：T1 ： 修复道路 (path.cpp) 时限：2s 内存：128MB 题目描述 夜深了，xcy正做着美梦（(～﹃～)~zZ）…… 20年后，xcy成为了伟大的设计建筑家。他所在的城市有N个区域，这些区域是通过M条道路连接的（然而这些道路都已损坏），每条道路都有一定的长度。市长希望他将一些道路修复（ 阅读全文

摘要：题链（由于愚人赛，题面在N，数据规模5e5，LL） 在此资瓷syh dalao，本来以为这道题是可持久化主席树套分块套树状数组（这和暴力差不了多少） 原来wqs 二分可以不基于DP。只要满足单调即可。（话说凹凸函数似乎也可以。） 在那里想了半天的N^2 DP,我还是太菜。 我们二分附加权W，然后我们 阅读全文