20181027 考试记录

题目pdf

代码因为码量太长就不上传了

T1:送分

T2:从圆心往外dfs，然后瞎搞，时间复杂度$O(m*(M+n)\log n)$ $(我会markdown 了)$

T3:建堆维护规约规则与贪心，一颗维护度数，一颗维护编号，删除的时候直接打上标记，到堆订的时候看一看是否要被删除，多关键字排序(度数，相邻节点为2的度数,还有编号)。