2021年10月1日
题解 P7980【[JRKSJ R3] a question】
摘要： $\text{Link}$ $\text{Subtask 1}$ $n\le 10^3$。 考虑直接建图再跑 $\text{Floyd}$，注意是答案需要取模，而不是取模后的最短路。时间复杂度 $O(n^3)$。 $\text{Subtask 2}$ $n\le 10^4$。 考虑若 $\text 阅读全文
posted @ 2021-10-01 15:20 ffffyc 阅读(25) 评论(0) 推荐(0)