2019年10月30日
2017多校4
摘要： 属实自闭。感觉周末要铁。 A B C D E F G H I J K L M $\varnothing$ $\varnothing$ $\varnothing$ $\varnothing$ $\varnothing$ $\varnothing$ $\varnothing$ O $\varnothin 阅读全文
posted @ 2019-10-30 23:47 Mrzdtz220 阅读(167) 评论(0) 推荐(0)
POJ2449 - Remmarguts' Date
摘要： K短路板子，在两个地方WA都是开小了空间... 求出 $T$ 到其他所有点的最短路树，记 $d[i]$ 为 $i$ 到 $T$ 的最短路。给每一个点分配一个前趋，如果多个相同则选其中一个。（注意有重边时要记录边而不是记录前趋的点！！！） 走 $S$ 到 $T$ 上的树边即为最短路，走一条非树边 $( 阅读全文
posted @ 2019-10-30 00:05 Mrzdtz220 阅读(111) 评论(0) 推荐(0)