摘要：
题解 板子！我相信其实没人来看我的板子！但是为了防止我忘记，我还是要写点什么 我们考虑二分图，为什么二分图就能那么轻松地写出匹配的代码呢？因为匹配只会发生在黑点和白点之间，我们找寻增广路，必然是一黑一白一黑一白这么走 然而，一般图由于有了奇环，事情变得不妙了啊 奇环上的所有点，可以是……任意的奇偶性 阅读全文
摘要：
今天头非常疼，躲在家里没去机房 反正都要颓废了，然后花了一上午研究了一下这道神题怎么做…… 题解 首先我们发现，如果我们设$dis[i]$为从$0$节点走到$i$节点的距离 那么题目中给出的所有关系都变成了$n$个变量中两两的大小关系式 这像什么，差分约束哇（听说这是noip知识点？可我noip的时 阅读全文