摘要：
11.5 Sunday 时间过的真快呐。。 没错，日常GG的我又回来了。。 上午考的4位dalao出的题，T1。。我看出来是个DP。。然后不管了n^3DP转移，60分get√，然后想了想正解。。。n<=1000，应该是个n^2DP？或是别的算法？我当时犯了一个很2B的错误——我压根就没往n^2DP上 阅读全文
摘要：
题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 请 阅读全文