摘要:        
用LCT来维护生成树,动态加边(s,t,w)时,新建节点x,权值为边权w。1.若s与t不连通,则连接s-x,x-t,答案+w2.若s与t连通,找出s-t路径上的最大权w2,若w#include#include#include#include#define lc ch[x][0]#define rc ...    阅读全文
posted @ 2015-06-20 16:06
wzj_is_a_juruo
阅读(329)
评论(0)
推荐(0)
        
 
		
		
 若是凉夜已成梦,只恨时光太匆匆。
 若是凉夜已成梦,只恨时光太匆匆。

 */ #x_front_picture2 { width:100px; height:100px; } #x_xjr { color:#1d953f; font-size:30px; }
 */ #x_front_picture2 { width:100px; height:100px; } #x_xjr { color:#1d953f; font-size:30px; }