CSU 1805 Three Capitals(BEST定理、MatrixTree定理)
题意: $给定无向图3个点A、B、G,AB间有a条边,AG间有b条边,BG间有c条边$$求从A出发回到A的欧拉回路的个数,答案模10^9+7$
Read more
TaoSama
Sep 22, 2016
图论
,
生成树计数
expand_less