代码因为码量太长就不上传了
T1:送分
T2:从圆心往外dfs,然后瞎搞,时间复杂度$O(m*(M+n)log n)$ $(我会markdown 了)$
T3:建堆维护规约规则与贪心,一颗维护度数,一颗维护编号,删除的时候直接打上标记,到堆订的时候看一看是否要被删除,多关键字排序(度数,相邻节点为2的度数,还有编号)。
代码因为码量太长就不上传了
T1:送分
T2:从圆心往外dfs,然后瞎搞,时间复杂度$O(m*(M+n)log n)$ $(我会markdown 了)$
T3:建堆维护规约规则与贪心,一颗维护度数,一颗维护编号,删除的时候直接打上标记,到堆订的时候看一看是否要被删除,多关键字排序(度数,相邻节点为2的度数,还有编号)。