A−Attack
B−Findsnuke
C−AlmostEqual
D−ImpartialGift
双指针
E−Isolation
直接暴力维护图上的边,点的度数及 ans 即可。
时间复杂度证明:
每一次 1 操作 O(1) 完成
每一次 2 操作枚举 v 的所有连的边,由于最多只能有 O(n) 条边,每条边只能被删一次,时间复杂度 O(n)
F−MergeSet
抽象一张有 n+m 个结点的无向图。
第 1∼m 个节点表示这 m 个数。
第 m+1∼m+n 个节点表示这 n 个集合。
每一个 1∼m 的元素向包含它的集合连边,表示过渡。
例如样例 1 建的图如下:
在图上跑一边 bfs ,答案为 dist2−1 。
若不联通输出 −1 。
如果有题意就更好了,ahhh
atc
hhf题的建图好棒(我太菜了喵