摘要: TopCoder SRM 570 Div1 CurvyonRails 题意: 一个$n\times m$的网格图,其中有一些点需要建铁路,有一些点为关键点,在关键点上修直铁路会产生1的代价,求最小的代价 由于$n,m\leq 25$显然不可以插头$\text$。。。 考虑轨道联通实际上类似网络流的形 阅读全文
posted @ 2020-09-07 11:56 chasedeath 阅读(112) 评论(0) 推荐(0) 编辑