2019年10月22日
The 2017 ACM-ICPC Asia Beijing Regional Contest
摘要： "传送门" C Graph 题意： 给出一个$n$个点$m$条边的无向图。现在有多组询问，每组询问给出区间$[l,r]$，问区间$[l,r]$中有多少点对是连通的。 思路： 若考虑只有一组询问的情况，那么显然我们直接用并查集搞搞就行，复杂度为$O(mlogn)$。 多组询问直接暴力上复杂度显然不够， 阅读全文
posted @ 2019-10-22 23:38 heyuhhh 阅读(263) 评论(0) 推荐(0) 编辑