随笔分类 -  图论---Bfs

最小生成树Kruskal+LCA+bfs【bzoj4242】水壶
摘要：Description JOI 君所居住的 IOI 市以一年四季都十分炎热著称。 IOI 市被分成 H 行，每行包含 W 块区域。每个区域都是建筑物、原野、墙壁之一。 IOI 市有 P 个区域是建筑物，坐标分别为 (A1,B1)(A2,B2)…(AP,BP) 阅读全文
posted @ 2018-10-19 16:50 顾z 阅读(312) 评论(0) 推荐(0) 编辑
Bfs【p2385】 青铜莲花池
摘要：题目描述 "p2385 青铜莲花池" 分析 很明显了,题目告诉我们有八个方向,当然优先考虑 bfs ! 很简单的bfs,重点在于 考虑清楚8个方向 . ~~自己刚开始打错了 emmm~~ 给大家上一个图.↓ (假定m1为3,m2为2) 对应加减的就是我们的原来的坐标. 然后就完了 emmmm ~~感 阅读全文
posted @ 2018-09-13 09:12 顾z 阅读(381) 评论(0) 推荐(0) 编辑
哈希+Bfs【P2730】 魔板 Magic Squares
摘要：没看过题的童鞋请去看一下题 "P2730 魔板 Magic Squares" 不了解康托展开的请来这里 "我这里" 至于这题 为什么可以用康托展开 ?~~(瞎说时间到.~~ 因为只有8个数字,且只有1~8这8个数字,所以我们可以算出最多情况有8！=40320个. 所以我们完全可以开数组记录这些状态并 阅读全文
posted @ 2018-09-09 10:39 顾z 阅读(264) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示