八月 31, 2020 · OI 题解
「UR #15」奥林匹克环城马拉松
给定一张 $n$ 个点的树或基环树，树上的每条边 $(u_i, v_i, w_i)$ 代表 $(u_i, v_i)$ 间有 $w_i$ 道路相连。 你需要统计有多少种从任意点出发的本质不同路径，使得经过所有道路恰好一次。 路径可以认为是一个从某个点出发，由经过道路编号和方向组成的序列。两条路线被认为是相同的当且仅当两序列相同...
八月 31, 2020 · OI 题解
给定一张 $n$ 个点的树或基环树，树上的每条边 $(u_i, v_i, w_i)$ 代表 $(u_i, v_i)$ 间有 $w_i$ 道路相连。 你需要统计有多少种从任意点出发的本质不同路径，使得经过所有道路恰好一次。 路径可以认为是一个从某个点出发，由经过道路编号和方向组成的序列。两条路线被认为是相同的当且仅当两序列相同...