摘要：
用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 ... 阅读全文
若是凉夜已成梦，只恨时光太匆匆。
/*
*/ /* 
*/ #x_front_picture2 { width:100px; height:100px; } #x_xjr { color:#1d953f; font-size:30px; }