2019年6月21日
CF786B Legacy
摘要： 线段树优化建图！ 板子题吧 就是入树是上连下 原因是到达可以从父亲节点走到下面 然后出树是下连上 原因是可以进来以后再走到父亲节点再出发 具体建图可以看代码啦 就是建好了以后直接跑spfa就好啦【可能在国外spfa还没死。。。 //Love and Freedom. #include<cstdio> 阅读全文
posted @ 2019-06-21 08:12 寒雨微凝 阅读(257) 评论(0) 推荐(0) 编辑