线性扫描
RetardedZY
这是一位非常弱的OIer
展开
-
暑期培训7日游解题思路(day1~day3)
暑期培训7日游解题思路(day1~day3)day1第一天,王聿中老师出的题目比较简单,T1很水,T2是个简单的DP,T3还是有一点意思的。在网格图中删掉若干条边,使得所有格子都联通,求删掉的边的长度和最小为多少。很容易发现这是一个最小生成树问题,但点和边数量非常大,不可能完成一般的建图,然后发现这是网格图,同一行的竖边都相等,同一列的横边也都相等。克鲁斯卡尔每次找最短的边e(u,v),若u,v在不原创 2017-08-08 13:28:17 · 283 阅读 · 0 评论 -
一道线性扫描题
线性扫描转载 2017-10-03 20:05:37 · 410 阅读 · 0 评论