2020年3月26日
HDU4467 Grahp（分块）
摘要： 这道题与HDU4858 项目管理一样，都是分为轻重点，因为这样只会最多遍历sqrt条边，但是这题需要合并重边，不然复杂度会走样 分块的思想真的很强大。对于轻点来说，暴力遍历更新答案和重信息，而对于重点来说，只需要更新相邻重点。这样做是正确的是因为重点的信息都会由轻点和重点更新，而轻点是暴力，肯定正确 阅读全文
posted @ 2020-03-26 16:51 朝暮不思 阅读(186) 评论(0) 推荐(0)