2017年5月29日
E - Jumping Gym - 101147E 变形最短路
摘要： 链接 : http://codeforces.com/gym/101147/problem/E 题意： 陪女票逛街，有n个商店，每个商店有个di，可以从第i个商店跳到i-di或者i+di个，但是不能超出商店的编号范围，1~n。 思路： 最短啊，做之前想想再写好么，dij是单源点最短路，这个单源点是从 阅读全文
posted @ 2017-05-29 18:54 Lawliet__zmz 阅读(298) 评论(0) 推荐(0) 编辑