2021年11月29日
【补题】51nod
摘要： 11.27 孢子传播 暴力连边是 \(O(n^{2})\)，发现 \(k\) 很小，考虑把每个种类的孢子移动表现出来 建 \(nk\) 个新点，\(id[i,j]\) 表示一个从类型 \(j\) 土壤出发的孢子走到 \(i\) 的最小距离，连边： 原点散发孢子：\((i,id[i,q[i]],0)\ 阅读全文
posted @ 2021-11-29 08:45 401rk8 阅读(43) 评论(1) 推荐(0) 编辑