2019年5月16日
[NOI 2014]魔法森林
摘要： 题目大意： 一个有$n$个点，$m$条边的无向图，每条边都另有两个权值$a_i$和$b_i$，一开始有两个指数，$A$，$B$，如果你的$A =a_i,B =b_i$那么你就可以通过这条边，求$A+B$的最小值。 大体思路： $LCT$裸题。 注意到有两个指数，那我们肯定要先通过各种方法搞掉一个指数 阅读全文
posted @ 2019-05-16 14:46 WR_Eternity 阅读(212) 评论(0) 推荐(0)