摘要: 原题链接 考察:线段树+最短路 思路: 线段树优化建边的模板题,基本参考了大佬博客,私以为这个是讲得最好的. GO 关于为什么出树是由子到父,因为入树必然是父节点到子节点,而为了搭配入树只能是子节点到父节点. ##Code #include <iostream> #include <cstring> 阅读全文
posted @ 2021-06-25 12:48 acmloser 阅读(39) 评论(0) 推荐(0) 编辑