2018年8月13日
HDU contest808 ACM多校第7场 Problem - 1008： Traffic Network in Numazu
摘要： 首先嘚瑟一下这场比赛的排名：59 （第一次看到这么多 √ emmmm） 好了进入正文QAQ ...这道题啊，思路很清晰啊。 首先你看到树上路径边权和，然后还带修改，不是显然可以想到 树剖+线段树 维护重链么？ 然后你再看啊，这是一个连通图，然后有 n 个点 n 条边，于是很显然会有一个环（然后就构成 阅读全文
posted @ 2018-08-13 19:54 Jμdge 阅读(242) 评论(0) 推荐(0) 编辑