随笔分类 -  图论——数据结构优化建图

摘要:线段树优化建图! 板子题吧 就是入树是上连下 原因是到达可以从父亲节点走到下面 然后出树是下连上 原因是可以进来以后再走到父亲节点再出发 具体建图可以看代码啦 就是建好了以后直接跑spfa就好啦【可能在国外spfa还没死。。。 //Love and Freedom. #include<cstdio> 阅读全文
posted @ 2019-06-21 08:12 寒雨微凝 阅读(263) 评论(0) 推荐(0) 编辑
摘要:线段树优化建图二分图匹配w! 输出方案有点烦QAQ 大体做法: 1.对于第0种直接连上就可以啦 2.对于第1种线段树优化建图就好啦 就是建一棵线段树连进来再连出去就吼啦 3.对于第2种比较复杂 下面详细说一说 首先我们可以贪心全选第三种 因为它不重复覆盖 所以我们假定所有的第三种都是选了 a 和 b 阅读全文
posted @ 2019-06-20 11:15 寒雨微凝 阅读(250) 评论(0) 推荐(1) 编辑

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