Knights
Knights in FEN A*做法
https://www.luogu.com.cn/problem/UVA10422 A*做法 双倍经验 只能说一摸一样,就是在输入输出上不一样,因为有空格所以建议使用getline之类的输入方式 很显然这题我们不能去移动骑士,那我们就移动空格,而移动空格的方法就是移动马的方法(横1竖2或者竖1横2) ......
Knights of the Round Table
prologue 相信很多人都感觉这个题不就是求一下这个二分图的最大独立集嘛,有什么难的,(劈里啪啦、库里跨啦、叮里哐啷)好,不对,好好好,题解! analysis 这个题目实际上并不是一个完整的最大独立集问题,因为在这个题里面,是可以有相互仇恨的骑士的,只要不让他们二人坐成同桌就行。 那么我们就不 ......