有界树宽 / 树分解
如果不知道题目中的图是不是什么特殊图的话，这些东西在 OI 中就一点用都没有。
构造树分解题（树宽=3）
如果知道树分解，就可以转成在树上求任意两点之间的最短路。
JOISC2017 Railway Trip
https://github.com/koosaga/olympiad/blob/master/JOI/camp17_railway_trip_alternative.cpp
如果不知道题目中的图是不是什么特殊图的话，这些东西在 OI 中就一点用都没有。
构造树分解题（树宽=3）
如果知道树分解，就可以转成在树上求任意两点之间的最短路。
JOISC2017 Railway Trip
https://github.com/koosaga/olympiad/blob/master/JOI/camp17_railway_trip_alternative.cpp