随笔分类 -  link cut tree

摘要:T1、forging 勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打。 于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆都打不过了。 勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂。 “欢迎啊,老朋友。” 一阵寒暄过后,厂长带 阅读全文
posted @ 2019-08-04 21:25 15owzLy1 阅读(223) 评论(0) 推荐(0)
摘要:「luogu2387」[NOI2014] 魔法森林 题目大意 $n$ 个点 $m$ 条边的无向图,每条边上有两个权值 $a,b$,求从 $1$ 节点到 $n$ 节点 $max\{a\}+max\{b\}$ 的最小值。图中可能有重边和自环。$(n \leq 5 \times 10^4 , m \leq 阅读全文
posted @ 2019-03-19 21:46 15owzLy1 阅读(153) 评论(0) 推荐(0)