[[树上问题]]：

[[欧拉回路]]：

[[连通性相关]]：

[[网络流]]：

[[最短路]]：

[[建图技巧]]：

[[最小生成树]]：

[[差分约束]]：

Trick

对于两个位置只能选一个，选完后会产生不同贡献的问题，或者说两种决策选择一种，可以考虑转化为两点之间有一条边，变成 “给边定向” 的问题,然后分析图的性质或转化为 [[欧拉回路]] 问题给边定向