2024年8月21日
0821考试总结
摘要： 题解 T1 题意 给定一张边权 000 的边，可以连接两条边 (i,j)(i,j)(i,j)，边权 (i−j)2(i-j)^2(i−j)2。求 1→n1\to n1→n 的最短路。要求 Θ(n)\Theta(n)Θ(n)。 题解 显然，如果 111 和 nnn 在一块，那么 disn=0dis_n= 阅读全文
posted @ 2024-08-21 16:51 sLMxf 阅读(19) 评论(0) 推荐(0)