2018年10月22日
【题解】洛谷P1967 [NOIP2013TG] 货车运输（LCA+kruscal重构树）
摘要： 洛谷P1967：https://www.luogu.org/problemnew/show/P1967 思路 感觉2013年D1T3并不是非常难 但是蒟蒻还是WA了一次 从题目描述中看出每个点之间有许多条路径 而我们需要的是找出整条路径中最大的最小可通过量 一开始看到题目会想到是不是最大流问题 但是 阅读全文
posted @ 2018-10-22 21:34 Nanchtiy 阅读(200) 评论(0) 推荐(0) 编辑