摘要：
题意 "Here" 思考 最近才学差分约束，于是做了这道题$QWQ$ 本题是比较裸的差分约束，题目中由以下五种条件($link$代表连边)： 1. $A$和$B$糖果数一样多 $\to link(A, B, 0), link(B, A, 0)$ 2. $A$糖果数少于$B \to (A+1 \leq 阅读全文
摘要：
题意 "Here" 思考 如果单独的平面图判定肯定是很麻烦的，但题目给了一个条件，此平面图存在哈密顿回路，我们将哈密顿回路画成一个圆，那么原图的边（除去哈密顿回路上的边）可以看作是该圆的弦，考虑圆中两条相交的弦 $(u_1, v_1),(u_2, v_2)(u_1,v_1),(u_2,v_2)$ , 阅读全文