CF1344C Quantifier Question

标签:图论,拓扑排序。

【7 / 100】

傻逼题意,被硬控 2.5h。

注意变量是从小到大钦定的。

那么一个未知数 \(x_i\) 想要是全称量词,就必须满足其在 DAG 上的前驱后继全都大于 \(i\)(这些在其之后被确定)。使用 toposort 实现。

posted @ 2024-06-16 16:11  Z_t_r  阅读(3)  评论(0编辑  收藏  举报