2017年10月26日
洛谷 P1930 亚瑟王的宫殿 Camelot
摘要： 传送门 题目大意：棋盘有骑士有王，让所有点跳到一个点，求所有棋子跳的步数和，和最小。 题解：bfs+枚举 王的人生： 1):自己走到聚集点 2):某个骑士来到王这里，两个棋子一起到聚集点 3):王走几步，遇到骑士，再一起到聚集点 枚举聚集点O(nm),枚举去王那里的骑士O(nm*num),枚举 相遇 阅读全文
posted @ 2017-10-26 21:55 ANhour 阅读(382) 评论(0) 推荐(0)