摘要：题目分析： 首先考虑暴力 每次更新一个人的微信步数的时候，一起更新他的朋友圈，时间复杂度O(n*n) ,显然无法接受 考虑分块 因为m(边数)小于200000，所以度数超过sqrt(n)的点不会超过sqrt(n)个，我们定义这个界值为top 再定义: 如果一个点的的度数大于top，定义为大点 否则 阅读全文