SOJ 4482 忽悠大神（MST、点权映射到边权）
题意： $N，M\le 10^5，N个点M条边无向图，点权W_i，边权C_i\le 1000$$现要保证图联通的情况下删除最多的边$$在此基础上，使得从某一起点出发，经过所有的点回到原点的权和最小$$输出这个权和$
Read more
TaoSama
Apr 11, 2016
图论
,
最小生成树
expand_less
