温和的提比略

摘要： 题意略。 思路： 我们先不考虑[(i , j) == 1]，在此情况下，其实这个值是sum( [ (i , j) == 1,2,3,....,n ] ) 这些情况。我们要求的仅仅是其中的第一部分而已。也即： F(1) = f(1) + f(2) + f(3) + .... + f(n)。[1,2,3 阅读全文

摘要： 思路：题目要求所有点到1号点最小距离不变，所以我们采用单源最短路。考虑spfa，对于每一个点来说都是被更新，我们只要记住在这些更新该点的边里 dist最短且cost尽量小的，而且这张图到最后一定是一棵树，我们只需要记录下每个cost[i]，最后整体相加就行了。 详见代码： 阅读全文