2021年4月24日
Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)
摘要： 传送门 D. Explorer Space 题意：给一个矩阵，告诉你每点相邻边的花费，求每个点k步后回到原点的最短距离。 题解：首先当k为奇数时，一定回不到原点直接输出-1。当k为偶数时，可以理解为该点用了k/2步走了出去，又用k/2步走了回来，易知要距离最短所以出去和回来的路径一定一样，所以题目就 阅读全文
posted @ 2021-04-24 01:09 ccsu_madoka 阅读(322) 评论(0) 推荐(2) 编辑