NOIP 2015 day2 T3 运输计划
NOIP 2015 day2 T3 运输计划
Time 2018 9 27
题目大意:
给出一棵拥有n个节点的有权树,并给出m条链(端点可能相同),问将某条树边的权值变为0后m条链中的最大链长的最小值。
数据范围:
1<=n,m<=3000000<=val<=1000Time Limit&nbsp
原创
2018-09-27 11:12:06 ·
220 阅读 ·
0 评论