随笔分类 -  AL-图论-强连通分量

【题解】Vijos1404 遭遇战(最短路图论套路)
摘要：【题解】Vijos1404 遭遇战(最短路图论套路) 感觉一定要有建模的思想，不管什么东西要抽象建模之后再用算法解决... 求最短代价就可能可以用最短路，这句话不是强行解释，而是因为图论建模过后，可能存在很多不合法的情况，但是由于我们只是求最短路，所以我们只要保证对于每一条最短路可以构造一个与之对应 阅读全文
posted @ 2019-11-04 20:23 谁是鸽王 阅读(166) 评论(0) 推荐(0) 编辑
【题解】SDOI2010所驼门王的宝藏(强连通分量+优化建图)
摘要：【题解】SDOI2010所驼门王的宝藏(强连通分量+优化建图) 最开始我想写线段树优化建图的说，数据结构学傻了233 虽然矩阵很大，但是没什么用，真正有用的是那些关键点 考虑关键点的类型： 横走型 竖走型 八连通型 本质上只有两种类型(走一大串/走八连通)，我们考虑这样一种建图方法： 对于每一行每一 阅读全文
posted @ 2019-08-09 21:47 谁是鸽王 阅读(246) 评论(4) 推荐(0) 编辑