wangwenhan

摘要： 坐标\(HN\),高一菜狗。 支持互关。 阅读全文

摘要： 题目询问两个点之间的对小代价，自然想到最短路。 我们发现当球在同一个点上的时候其实状态是不一样的。 如果是一个球员运球到这个点，那么可以向四个方向运球。但是如果是这个球在踢球的过程中，是改变不了方向的。 所以需要把一个点拆成五个点，分别表示在运球，向上，下，左，右踢球。 连边有以下几种： 运球点向相 阅读全文