2020年3月4日
详细讲解Codeforces Round #625 (Div. 2) D. Navigation System
摘要： 题意：n个顶点、m条边组成的有向图中，每条边默认距离为1，人要走一条长为k的路径，所经过节点的编号已确定（在p数组中，人从p[0]走到p[k-1]）。 人在走的时候，有一个导航仪，会实时给出 当前位置 c 到目的地 t 的最短路径之一。 若人下一步到达的节点 与 导航仪给出的下一步节点不同，则导航仪 阅读全文
posted @ 2020-03-04 22:50 随~心 阅读(231) 评论(0) 推荐(0)