·

「UR #15」奥林匹克环城马拉松

给定一张 $n$ 个点的树或基环树,树上的每条边 $(u_i, v_i, w_i)$ 代表 $(u_i, v_i)$ 间有 $w_i$ 道路相连。 你需要统计有多少种从任意点出发的本质不同路径,使得经过所有道路恰好一次。 路径可以认为是一个从某个...