2020年11月17日
Gym102174G 神圣的 F2 连接着我们(线段树优化建图)
摘要： 本题因为设计到区间到区间的连边，因此使用线段树优化建图 原理就是用out树和in树，一棵儿子向父亲连边，一棵父亲向儿子连边，然后叶子和叶子连边，对于两个区间的连边，用一个附加节点来表示连接。 建树使用动态开点，但是本题的内存需要计算，不然就会出现开大mle，小则re的尴尬情况 建完图后就是跑一下最短 阅读全文
posted @ 2020-11-17 20:00 朝暮不思 阅读(158) 评论(0) 推荐(0)