摘要：今天头非常疼，躲在家里没去机房 反正都要颓废了，然后花了一上午研究了一下这道神题怎么做…… 题解 首先我们发现，如果我们设$dis[i]$为从$0$节点走到$i$节点的距离 那么题目中给出的所有关系都变成了$n$个变量中两两的大小关系式 这像什么，差分约束哇（听说这是noip知识点？可我noip的时 阅读全文