把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年3月12日
luogu P2387 [NOI2014] 魔法森林
摘要： 题面传送门 不判重边调一年。 首先这道题看上去很不好做。考虑枚举一个然后算另一个。 那么就是要找所有第一个边权小于当前值的边构成的图中$1$与$n$之间的最小瓶颈路。这个东西用最小生成树+倍增就可以解决。 但是这棵最小生成树在动，所以直接用LCT维护即可。 注意一定要判重边。 code: #incl 阅读全文
posted @ 2021-03-12 21:37 275307894a 阅读(47) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end