热门
最新
红包
立Flag
投票
同城
我的
发布
《【蓝桥杯集训·周赛】AcWing 第94场周赛》
（2）由于每个点不是到达后就可立即出发，所以要判断当前时刻是否可以出发，也就是要遍历这个点每个禁止出发的时刻，如果当前时刻正好小于所有的禁止出发时刻，就可以直接走；接下来 n 行，其中第 i 行首先包含一个整数 ki，表示第 i 个点有 ki 个禁止离开时刻，随后包含 ki 个互不相同的升序排序的整数。进行求解，最后一个删除的点即为第一个加入的点，倒着枚举删除序列，每次加入一个点后更新每两个点之间的最短距离，并统计此时的最短路径长度即可。在每个点的禁止离开时刻，你无法离开该点前往其它点。
——来自博客 https://blog.csdn.net/dzk666123/article/details/129479574
你学会了吗？(单选)
6 人已经参与 已结束
学会了
2人
学废了
1人
学沸了
0人
学毁了
3人
学烩了
0人
CSDN App 扫码分享
评论
1
- 复制链接
- 举报
