2020年2月18日
Codeforces Round #621 (Div. 1 + Div. 2)D dij（思维）
摘要： 题：https://codeforces.com/contest/1307/problem/D 题意：给定无向图，n为点，m为边。在给个k，为特殊点的数目，题目要求在这些特殊点上连一条边，让新图最短路尽可能大，问新图最短路（1到n）是多少？ 分析：因为题目保证连通且原本的图一定可以从1到n，我们假设 阅读全文
posted @ 2020-02-18 14:26 starve_to_death 阅读(125) 评论(0) 推荐(0) 编辑