2019年9月15日
【JZOJ A组】听我说，海蜗牛
摘要： 真的好有意思啊~~居然是暴力~~ 分析数据范围是个好东西，发现每次的复杂度是（抄的）： 所有询问子图的边数的和 每块（询问）分 k 个时和最大, 则此时和为 min(k∗k,m)∗(n/k) 视 n,m 同阶, 则当 k 取 √n 时, 复杂度卡到最高, 为 n∗√n. 直接bfs，链表记录没有过的 阅读全文
posted @ 2019-09-15 14:18 加载中··· 阅读(171) 评论(0) 推荐(0) 编辑