2018年4月2日
HDU 5915 The Fastest Runner Ms. Zhang （CCPC2016 长春 E题，分类讨论 + 求字典序最小的直径 + 数据结构寻找最小值）
摘要： 题目链接 CCPC2016 Changchun Problem E 题意 给定一个$n$个点$n$条边的无向图，现在从某一点$s$出发，每个点都经过一遍，最后在$t$点停止，经过的边数为$l$ 求字典序最小的三元组$(l, s, t)$ 设环的长度为$c$， 当$s$和$t$在同一棵子树上的时候，$ 阅读全文
posted @ 2018-04-02 18:52 cxhscst2 阅读(244) 评论(0) 推荐(0) 编辑