2021年9月13日
《hdu-6532》
摘要： 比较经典的棋盘模型，但是确实没想到。 首先，对坐标离散化，那么最多就只剩n行，n列。 然后对于每个棋子(x,y)让x行对y列连边，容量为1，代价 = i. 然后考虑s = 0行,e = 0列。 因为我们要从s出发到e。 那么限制就是从i - 1连到i行，i列连到i - 1列。 https://blo 阅读全文
posted @ 2021-09-13 13:54 levill 阅读(37) 评论(0) 推荐(0)