摘要：
题目大意：给你一个完全图让你删除给出的这些边形成新的图，问你在新的图上的s点到其它所有点的距离。解题思路：BFS乱搞...补图的BFS的问题虽然很经典= =不过确实还是第一次做。很方。用一个map来保存邻接的信息。因为最多20000，很坑的是比赛时候题面给的是5000然后先从s来遍历所有点，如果邻接... 阅读全文
摘要：
解题思路：斜率优化DP这道题= =嘛算是斜率优化的入门题目了。还是非常经典的感觉。首先考虑，这道题目有经验的小伙子一眼就可以想出来状态转移方程是什么。显然是 dp[i] = min(dp[i], dp[j] + pow(sum[i] - sum[j] + i - j - 1 - L, 2));但是想... 阅读全文