HDU 5739 Fantasia(点双连通、树形dp)

题意: $N\le 10^5个点,M\le 2\times 10^5的无向图$$定义一个图的权值:图连通就是点权积,不连通就是连通分量的权值和$$问删去i点后的图G_i的权值$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016