会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zzy的博客
梦想虽远,但路在脚下。
首页
新随笔
管理
2018年12月26日
洛谷 P2542 [AHOI2005]航线规划(Link-cut-tree)
摘要: 题面 "洛谷" "bzoj" 题解 离线处理+LCT 有点像 "星球大战" 我们可以倒着做,断边变成连边 我们可以把边变成一个点 连边时,如果两个点本身不联通,就$val$赋为$1$,并连接这条边 如果,两个点本身就联通,那么就不连接这条边,把两点之间的$val$全部赋为$0$ $ans$就是求两点
阅读全文
posted @ 2018-12-26 11:18 zzy2005
阅读(213)
评论(0)
推荐(0)
编辑
公告