会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chasedeath
首页
新随笔
管理
2020年9月7日
TopCoder SRM 570 Div1 CurvyonRails
摘要: TopCoder SRM 570 Div1 CurvyonRails 题意: 一个$n\times m$的网格图,其中有一些点需要建铁路,有一些点为关键点,在关键点上修直铁路会产生1的代价,求最小的代价 由于$n,m\leq 25$显然不可以插头$\text$。。。 考虑轨道联通实际上类似网络流的形
阅读全文
posted @ 2020-09-07 11:56 chasedeath
阅读(112)
评论(0)
推荐(0)
编辑
公告