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