会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
levill
博客园
首页
新随笔
联系
订阅
管理
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
阅读(29)
评论(0)
推荐(0)
编辑
公告