2021年4月29日
POJ 1178
摘要： 这道题做的让自己很惭愧 一开始想不出来思路，后来只好放弃看题解却发现如此简单。就是把问题拆解为三个部分，king让谁接，在哪里接，重点设置在哪，枚举即可 预处理就是floyd算出所有节点之间距离 可是预处理的时候犯了一个很严重的错误，因为把整个棋盘为了转化为一个图，就把每个格子2维坐标降维改成一字排 阅读全文
posted @ 2021-04-29 10:11 IdiotNe 阅读(45) 评论(0) 推荐(0) 编辑