摘要:题目大意:给你一个联通无向图,问你包含某条边的最小生成树的大小是多少 解:做一个最小生成树,如果询问边在树上,则答案是最小生成树,否则则是这条边+树构成的环上去掉一条最大树边后得到的树。这里用树剖处理即可。 有个sb错误,因为问题是边权,而树剖的链一般是以点为单位,如果采用边权下放到点的技巧的话,注 阅读全文
posted @ 2016-09-24 09:21 F.D.His.D 阅读(62) 评论(0) 推荐(0) 编辑