2022年4月25日
[USACO21JAN] Sum of Distances P 题解
摘要： 你谷 link 这个题也太妙了，考场根本一点头绪没有。 给定一些图，求这些图的张量积中 \((1,1,\cdots,1)\) 到所有点的最短路和。 首先我们发现这个张量积上的最短路有什么特点，我们可以考虑将所有图分开考虑，每一张图分开做，加入从 \((1,1,\cdots,1)\) 到 \((a_1 阅读全文
posted @ 2022-04-25 11:05 老莽莽穿一切 阅读(140) 评论(0) 推荐(0) 编辑