Loading

2020年10月13日
矩阵
摘要： 矩阵乘法 P6772 [NOI2020]美食家 题解 P6190 [NOI Online #1 入门组]魔法 首先答案是先做一次最短路，然后得到一个 \(\tt dis\) 数组，然后用 \(\tt dis\) 数组去让每一条边取反然后再跑一遍最短路。 把最短路看成 \(n\) 个矩阵的乘积，然后取 阅读全文
posted @ 2020-10-13 21:42 zhoukangyang 阅读(47) 评论(0) 推荐(0)
任务计划
该文被密码保护。 阅读全文
posted @ 2020-10-13 20:35 zhoukangyang 阅读(0) 评论(0) 推荐(0)