2018年3月4日
HihoCoder 1629 Graph （2017 ACM-ICPC 北京区域赛 C题，回滚莫队 + 启发式合并 + 可撤销并查集）
摘要： 题目链接 2017 ACM-ICPC Beijing Regional Contest Problem C 题意 给定一个$n$个点$m$条边的无向图。现在有$q$个询问，每次询问格式为$[l, r]$，即图中只有第$l$个点到第$r$个点是安全的，同时 对于某条边，如果他的两个端点都是安全的，那么 阅读全文
posted @ 2018-03-04 22:53 cxhscst2 阅读(380) 评论(0) 推荐(0) 编辑