该文被密码保护。 阅读全文
posted @ 2022-01-17 16:12 KJGKMTZB 阅读(1) 评论(0) 推荐(0)
摘要: 如果想上AUOJ可以私我 AUOJ1793 如果 \(n,m\) 小一点的话我们可以通过 \(bfs\) 跑多源最短路来实现求每个点的 \(dis\) 但是这题 \(n,m\) 过大考虑优化 我们发现相当于从每个点开始扩散,那么我们考虑将行相邻的两个关键点单独提出来看看发现我们如果确定了要求某一列上 阅读全文
posted @ 2021-12-30 10:52 KJGKMTZB 阅读(11) 评论(0) 推荐(0)