2020年2月19日
CF 1307D Cow and Fields
摘要： "Cow and Fields" 题意：给一张联通无向图，边权全 1，其中有 k 个关键点，求选取一对关键点增加一条边之后 1~n 的最短路的最大值 赛中想的过于复杂，以为要考虑最短路中存在 个关键点时的情况，用最短路树去做 dp，但是发现因为最短路树不唯一没办法解决 其实考虑 $a_x$ 表示 1 阅读全文
posted @ 2020-02-19 17:10 badcw 阅读(181) 评论(0) 推荐(0) 编辑