摘要: 题目链接:http://codeforces.com/contest/752/problem/C 题意:给出一系列机器人的行动方向(机器人会走任意一条最短路径),问最少标记几个点能让机器人按这个 路径走下去。 显然最后位置肯定要标记,然后怎么使得点最少呢。首先标记一下起点由于机器人走的是最短路一旦第 阅读全文
posted @ 2016-12-26 22:21 Gealo 阅读(170) 评论(0) 推荐(0) 编辑