2018年4月16日
题解 【luogu P2680 NOIp提高组2015 运输计划】
摘要： "题目链接" 题解 题意 一棵树上有$m$条路径，可以将其中一条边的权值改为0，问最长的路径最短是多少 分析 最短的路径最长自然想到二分最长路径，设其为$dis$ 关键在于如何check check的关键又是将哪条边改为0 贪心，如果所有超过$dis$的路径能在一条边上重合，则将那条边改为0，之后再 阅读全文
posted @ 2018-04-16 17:18 AcFunction 阅读(127) 评论(0) 推荐(0)