摘要: 有一个 n*m*k 的三维空间,有一些地方是障碍,一个地方有东西,然后问你从最高层每次八个方向走,走到有东西的地方再走回最高层的最短步数。 阅读全文
posted @ 2023-03-11 23:08 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有一个点有点权,边有边权,边权互不相同的连通无向图。 然后一条路径的限制是路径上所有边的最大值,两个点的限制边是使得路径限制最小的路径中边权最大的边,那对于边权互不相同的图,任意两个点的限制边唯一。 然后一条边的限制集合是,满足存在一个点权大于大于这条边的边权的点,使得存在另一点让这两个点的限制边是这条边。 然后你要把每个点黑白染色,分别有各自的费用。 然后要每条边满足限制集合中黑点和白点的数量各不超过某个值。 阅读全文
posted @ 2023-03-11 21:46 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑