CodeForces 576D Flights for Regular Customerspufanyi 题解发布于：Feb 13, 2020有一张 nnn 个点 mmm 条边的无向图，第 iii 条边开通的条件是你已经走过了 did_idi 条边，问 1→n1\to n1→n 至少需要走多少条边，或输出无解。n≤m≤150, 0≤di≤109n\le m\le 150,\,0\le d_i\le 10^9n≤m≤150,0≤di≤109。首先有一个 simple 的想法就是枚举路径上的 ddd 最大的边，然后先用比该边 ddd 小的边满足要求地走 did_idi 步，然后再用 ddd 小于等于该边的边走到终点。我们考虑将边从大到小排序，首先要算出前 did_idi 步能到哪儿，这不难用矩乘，然后是走用小于等于 did_idi 的边走到终点，这一个 bfs 即可解决。代码在这里更新于：Dec 26, 2023CodeForces图论最短路 CodeForces 512D Fox And Travelling有一张 nnn 个点 mmm 条边的简单无向图，每次选择一个度数小于等于 111 的点然后将其删除，对于每个 kkk 求删去 kkk 个点的方案数。n≤100, m≤n×(n−1)2n\le ...CodeForces 516D Drazil and Morning Exercise给你一棵树，边有边权，定义 fx=maxi=1ndist(x,i)f_x=\max_{i=1}^n\operatorname{dist}(x,i)fx=maxi=1ndist(x,i)...
