2022年5月19日
多校联训图论专题
摘要： 【UNR #5】获奖名单 【UER #9】知识网络 考虑为何复杂度低于 \(n\) 次最短路算法——部分点具有类似信息。大概是同颜色点。那么可以预处理每种颜色的点到每个点的最短路。 然后考虑 \(a → b\) 实际最短路。它与 \(\text{color(a)}\to \text{b}\) 相去不 阅读全文
posted @ 2022-05-19 20:48 一粒夸克 阅读(91) 评论(0) 推荐(0) 编辑