2017年3月1日
【学术篇】网络流24题--骑士共存问题
摘要： 啥也不说，先上传送门：luogu3355 显然，骑士的步伐有很好的性质：如果我们为棋盘黑白染色，骑士每一步只会从黑格走到白格，或从白格走到黑格。 （这一点下过国际象棋的人都知道，没下过的画一画也知道） 所以我们把棋盘黑白染色，依次标号，然后将障碍格去掉（单独处理）。我们建立源点S和汇点T，从S向所有 阅读全文
posted @ 2017-03-01 10:15 Enzymii 阅读(142) 评论(0) 推荐(0) 编辑