【题解】SDOI2010所驼门王的宝藏(强连通分量+优化建图)
【题解】SDOI2010所驼门王的宝藏(强连通分量+优化建图) 最开始a56爆大奖在线娱乐想写线段树优化建图的说,数据结构学傻了233 虽然矩阵很大,但是没什么用,真正有用的是那些关键点 考虑关键点的类型: 横走型 竖走型 八连通型 本质上只有两种类型(走一大串/走八连通),a56爆大奖在线娱乐们考虑这样a56爆大奖在线娱乐建图方法: 对于每一行每一
博客保留所有权利,谢绝学步园、码迷等不在文首明显处显著标明转载来源的任何个人或组织进行转载!其他文明转载授权且欢迎!