摘要：
[题目链接] https://codeforces.com/contest/545/problem/E [算法] 首先求 u 到所有结点的最短路 记录每个节点最短路径上的最后一条边 答案即为以u为根的一棵最短路径生成树 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-10-05 21:26
evenbao
阅读(177)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/507/problem/E [算法] 首先BFS求出1到其余点的最短路 ， N到其余点的最短路，记为distA[]和distB[] 显然 ， 我们只需最大化求出的最短路上没有被破坏的边即可 ， 不妨用f[i]表示现在在城市i 阅读全文
posted @ 2018-10-05 19:54
evenbao
阅读(380)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4850 [算法] 首先对不等式进行移项 : hj <= hi + p - sqrt(|i - j|) p >= hj - hi + sqrt(|i - j|) 显然 , sqrt(|i 阅读全文
posted @ 2018-10-05 18:57
evenbao
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号