摘要：CF803E Roma and Poker 记 W 为 \(1\)，L 为 \(-1\)，D 为 \(0\)，前 \(i\) 个字符的和为 \(dis_i\)。 则有： 当第 \(i\) 位为 W 时： \[dis_i-dis_{i-1}=1 \]可以推出： \[\begin{cases} dis_ 阅读全文

摘要：对于任意条件，将其转化为 \(x_a - x_b \le c\) 的形式，于是可以建边：\(b \rightarrow a\)，边权为 \(c\)。 跑 SPFA，判断是否有负环。有则无解，无则有解。 阅读全文

摘要：P4381 [IOI2008] Island 由于每个点只能向外连一条边，\(n\) 个点 \(n\) 条边，中间有环，故不能再向外连边，所以构成基环内向树森林。 叶子节点入度为 \(0\)，故可以判断叶子结点，倒推回环根，存每个子树的最大深度。 最终 dp 处理每个基环树的环，分两种情况： 经过环 阅读全文