·

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

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