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