构造

没有固定解法,主要是积累思路

Sergey's problem

先弱化,考虑DAG,发现直接贪心可以做到只走一步

考虑有环图,DAG的做法会出现选点集有连边,探究选点集的关系,发现\(y\to x\)一定有\(x\)先于\(y\)选取,存在偏序关系,则选点集会形成DAG

这就变成了弱化问题,再做一遍即可,因为迭代两次产生的集合都满足“走一步可以到全集”,所以最后所选为走两步到全集

posted @ 2024-11-11 11:25  Zhone_lb  阅读(29)  评论(0)    收藏  举报