2020年9月1日
并查集+线段树——luoguP4246 [SHOI2008]堵塞的交通
摘要： ##luogu题目链接 由于题目难以具体概括就不简述了qwq ##70pts.做法 （为什么是70pts开始呢因为考试的时候写的是70pts的做法） 首先我们很容易注意到两点： 若A与B直连道路open，那么A与 与B联通的地方也能互相到达 若A与B直连道路close，那么A与B不一定不连通 说到联 阅读全文
posted @ 2020-09-01 22:17 蒟蒻zyx_qwq 阅读(78) 评论(0) 推荐(0) 编辑