摘要: 题意: 一个完全联通的有向图,要经过每一条边一次,访问路径由经过的节点组成,节点可以经过多次。输出“字典序最小的”路径中l,r之间的节点值。 题解: 要相信这类题一定有什么规律,且规律无论n的大小都满足。所以要先从n较小的情况下总结规律。本题就是最小路径类似 (以n=4为例)"1 2 1 3 1 4 阅读全文
posted @ 2020-05-01 15:29 A_sc 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题意: "车"只能走直线,"后"可以走直线和斜线,它们每一步只能走到能走到的位置中没走过的数字最小的位置。如果能走到的位置都走了,但棋盘还有不能直接走到的位置,可以花费1van去跳转到当前棋盘中未走的数字最小的位置。现在让你构造这个N x N的棋盘,使"车"的花费小于"后"。 题解: 这题想不出来做 阅读全文
posted @ 2020-05-01 09:42 A_sc 阅读(195) 评论(0) 推荐(0) 编辑