网站首页
编程语言
数据库
系统相关
其他分享
编程问答
PLA
2024-10-17
「JOI 2017 Final」足球
题目询问两个点之间的对小代价,自然想到最短路。我们发现当球在同一个点上的时候其实状态是不一样的。如果是一个球员运球到这个点,那么可以向四个方向运球。但是如果是这个球在踢球的过程中,是改变不了方向的。所以需要把一个点拆成五个点,分别表示在运球,向上,下,左,右踢球。连边有