2019年8月9日
【题解】SDOI2010所驼门王的宝藏(强连通分量+优化建图)
摘要： 【题解】SDOI2010所驼门王的宝藏(强连通分量+优化建图) 最开始我想写线段树优化建图的说，数据结构学傻了233 虽然矩阵很大，但是没什么用，真正有用的是那些关键点 考虑关键点的类型： 横走型 竖走型 八连通型 本质上只有两种类型(走一大串/走八连通)，我们考虑这样一种建图方法： 对于每一行每一 阅读全文
posted @ 2019-08-09 21:47 谁是鸽王 阅读(246) 评论(4) 推荐(0) 编辑