有界树宽 / 树分解

如果不知道题目中的图是不是什么特殊图的话，这些东西在 OI 中就一点用都没有。

构造树分解题（树宽=3）

如果知道树分解，就可以转成在树上求任意两点之间的最短路。

JOISC2017 Railway Trip

https://github.com/koosaga/olympiad/blob/master/JOI/camp17_railway_trip_alternative.cpp

树分解后求最大独立集（没写过）：https://qoj.ac/contest/1214/problem/6381