2018年5月18日
洛谷 P3355 骑士共存问题
摘要： 题意：给你一个棋盘，然后有一个骑士rider，棋盘上有一些障碍，问你最多放多少个骑士 思路：期初我一直以为这种题是什么八皇后问题的变形，队友告诉我，这是网络流，由于这道题的黄色格子上的棋子的下一步总是调到红色格子上，所以我们把所有的红色格子连到一个超级源上，所有的黄色格子连接到一个超级汇上，然后对于 阅读全文
posted @ 2018-05-18 10:46 啦啦啦天啦噜 阅读(151) 评论(0) 推荐(0)