HDU 5739 Fantasia(点双连通、树形dp)
题意: $N\le 10^5个点,M\le 2\times 10^5的无向图$$定义一个图的权值:图连通就是点权积,不连通就是连通分量的权值和$$问删去i点后的图G_i的权值$
Read more
TaoSama
Jul 24, 2016
图论
,
连通图