这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:looking_up_at_the_starry_sky:百度之星初赛一_1007 [2020/07/24 17:40] x342333349 |
2020-2021:teams:looking_up_at_the_starry_sky:百度之星初赛一_1007 [2020/07/24 17:40] (当前版本) x342333349 [简单题解] |
||
---|---|---|---|
行 16: | 行 16: | ||
二分答案,把每个点映射到对应的 $2^k$ 状态节点中(容量$+1$),每个窗格往对应可达状态节点($\text{该位}=1$)连边,网络流检验答案合法性。 | 二分答案,把每个点映射到对应的 $2^k$ 状态节点中(容量$+1$),每个窗格往对应可达状态节点($\text{该位}=1$)连边,网络流检验答案合法性。 | ||
- | @ws_zzyer 表示可以用霍尔定理加速判断,待尝试! | + | @ws_zzyer 表示可以用霍尔定理替代网络流检验答案,待尝试! |