网络流
文章平均质量分 67
Artistic Fantasy
这个作者很懒,什么都没留下…
展开
-
【BZOJ1266】【AHOI2006】上学路线route 题解
题面:传送门     这道题要求两个答案,首先,我们先看第一个,求出最短时间,那跑一遍最短路不就行了吗?由于n≤500n≤500n\le 500,所以什么方法都能过(除非把floyd写成n4n4n^4)。   &nbsp原创 2018-05-21 09:24:35 · 343 阅读 · 0 评论 -
【BZOJ2007】【NOI2010】海拔 题解
题解:传送门     这道题比较具有迷惑性,题目中特意说明答案要四舍五入保留到整数,其实只要细心观察就能发现最优解一定是左上角一堆‘000’,右下角一堆‘111’,那么答案就为‘000’和‘111’的分界线上的所有边权和,求一遍最小割就行了。     可是,我们需要注意到,点数可能会达到n2=2原创 2018-05-22 12:56:13 · 311 阅读 · 0 评论