正解:点分治
解题报告:
昂先不考虑关于那个长度的限制考虑怎么做?
就开个桶,记录所有边的取值,每次加入边的时候查下是否可行就成$QwQ$
然后现在考虑加入这个长度的限制?就考虑把这个桶,本来是个$bool$数组记录可行嘛,现在就改成$int$数组记录最小长度
然后就做完辣,,,?$QwQ$
$over$
洛谷$P4149\ [IOI2011]\ Race$ 点分治
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/11323485.html
今日推荐
周排行