2021年9月3日
2021牛客多校第二场L-WeChat Walk（分块）
摘要： 题目分析： 首先考虑暴力 每次更新一个人的微信步数的时候，一起更新他的朋友圈，时间复杂度O(n*n) ,显然无法接受 考虑分块 因为m(边数)小于200000，所以度数超过sqrt(n)的点不会超过sqrt(n)个，我们定义这个界值为top 再定义: 如果一个点的的度数大于top，定义为大点 否则 阅读全文
posted @ 2021-09-03 21:42 UpMing 阅读(42) 评论(0) 推荐(0) 编辑