把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2018年12月19日
【洛谷3950】部落冲突（LCT维护连通性）
摘要： "点此看题面" 大致题意： 给你一棵树，$3$种操作：连一条边，删一条边，询问两点是否联通。 $LCT$维护连通性 有一道类似的题目： "【BZOJ2049】[SDOI2008] Cave 洞穴勘测" 。 这两道题都是 "$LCT$" 动态维护连通性的模板题。 考虑将$x$和$y$连边时，我们就在$ 阅读全文
posted @ 2018-12-19 19:55 TheLostWeak 阅读(287) 评论(0) 推荐(0) 编辑
【BZOJ2049】[SDOI2008] Cave 洞穴勘测（LCT维护连通性）
摘要： 有$n$个洞穴，$3$种操作：连一条边，删一条边，询问两点是否联通。 阅读全文
posted @ 2018-12-19 19:50 TheLostWeak 阅读(224) 评论(0) 推荐(0) 编辑