20260519紫题训练总结

A - 危桥

神仙题。

赛时思路

因为边是双向的，所以可以把 在 \(a_1,a_2\) 间往返 \(a_n\) 次看作从 \(a_1\) 到 \(a_2\) 走 \(2a_n\) 次。
又因为所有桥可以经过的次数是 \(2\) 或 \(+\infty\)，所以可以全部除以 \(2\)，把问题变成：\(n\) 个点，两种边，可经过的次数分别是 \(1\) 和 \(+\infty\)，现在要从 \(a_1\) 到 \(a_2\) \(a_n\) 次，从 \(b_1\) 到 \(b_2\) \(b_n\) 次，问可不可行。
这个问题是复杂的，指数级复杂度无法通过，考虑网络流。
因为边是双向的，但是无法知道有效的是那个方向，如果正反都加，有可能正的被 \(a\) 走了，反的被 \(b\) 走了，不合法。
题解

B - 足彩投注

考阅读理解？读懂题，推推式子就可以了。
题解

C - Type Printer

简单题，但卡空间是什么意思？
题解