2020年1月13日
「考试」省选6
摘要： 又炸了。 T1 根号分类的图论。 又被根号算法教做人，都怪我上次理解不深刻。 对于每个点按度数分成轻和重两种。 然后轻点可以直接扫相邻的点，最多不超过$\sqrt{n}$次。 然后每个点扫重点更新答案，重点不超过$\sqrt{n}$个。 所以复杂度就是$n\sqrt{n}$的了。 做过的题要记住啊。 阅读全文
posted @ 2020-01-13 18:46 Lrefrain 阅读(103) 评论(3) 推荐(1) 编辑