长乐集训 - NOI模拟赛（三十二）「订正未完成」
中下
$\text{score：24 + 40 + 0 = 64 rk：23/34}$
Problem A：Mythological V题目描述小S打算送给小M一棵 $n$ 个点的圣诞树，点从 $1$ 到 $n$ 标号，他打算给树上挂上 $m$ 个礼物，每个礼物在树上的某个点上，礼物可以重叠。
小M给了小S $q$ 个限制，其中第 $i$ 个形如“第 $a_i$ 个礼物和第 $b_i$ 个礼物在树上的最短路径经过了点 $c_i$”。
小S想要构造出符合小M条件的挂礼物方案。可怜的小S当然不会啦，所以他向你求助。
数据范围对 $100\%$ 的数据，$n, m \le 250, ~ q \le 5 \times 10^4$
题解好久没写过 $2-SAT$ 了
虽然我的暴力虽然 $\text{WA}$ 了但竟然没有 $\text{T}$？说不定改对了能过呢
考虑两个礼物 $a, b$ 放置位置经过 $c$ 代表着什么，说明 $a, b$ 放置的位置在以 $c$ 为根的树上位于不同的 $c$ 儿子的子树上
那么现在以 $1$ 为根，设 $g_{i, j, 0}$ 表示第 $j$ 个礼 ...