摘要： 最后一次参NOIP的时候的day1t3，当时就没能AC出来，没想到过了三年最终还是要因为练习最短路而写这题。 这就是善恶终有报苍天饶过谁吗。 题目描述略，总体来说就是个DP（顺便使用最短路预处理），对于期望的运用也是很基础的部分。当年考场上我要是没被期望吓傻应该能够A掉这题吧 DP[i][j][0] 阅读全文

摘要： 最小生成树和最短路算法 是很久以前就学过的东西。图论最基础的算法。通常在各种题目中担任题解的基础部分（这道题先跑个生成树再balabala） 这次也是复习了。 最小生成树 最小生成树是用来解决用最小的代价用N-1条边连接N个点的问题。常用的算法是Prim和Kruskal，两者时间复杂度并没有差很多（ 阅读全文