摘要：
算不上是一种统一的算法，大体思路如下： 1.两遍dij跑1,n两个点的单源最短路，同时维护pre数组存最短路 2.枚举任意两点u,v，通过pre数组确认不是最短路上相邻两点后，更新dis1[u]+disn[v]+d[u][v]是否是次短路 不加堆优化的dij是 \(N^2\) 的，暴力枚举u,v也是 阅读全文
posted @ 2025-10-24 10:47
Kevin_Mu
阅读(6)
评论(0)
推荐(0)
摘要：
普及- P6759 [USACO06OPEN] 县集市 The County Fair 小DP 普及/提高- CF2056C Palindromic Subsequences 构造！ CF1542B Plus and Multiply 思维！ CF1506E Restoring the Permut 阅读全文
posted @ 2025-10-24 08:19
Kevin_Mu
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号