摘要: 测试地址:天才黑客 做法:本题需要用到最短路+虚树+线段树优化建图。 本人好像使用了本题最经典,但是也最难写,时间复杂度最高,也很丑的做法。但是作为本人接触线段树优化建图这种方法的第一道题,本人还是十分坚强地写出了本人OI生涯中最长的一份代码(长达6.2KB... 阅读全文
posted @ 2018-09-04 22:06 Maxwei_wzj 阅读(188) 评论(0) 推荐(0) 编辑