没有固定解法,主要是积累思路
先弱化,考虑DAG,发现直接贪心可以做到只走一步
考虑有环图,DAG的做法会出现选点集有连边,探究选点集的关系,发现\(y\to x\)一定有\(x\)先于\(y\)选取,存在偏序关系,则选点集会形成DAG
这就变成了弱化问题,再做一遍即可,因为迭代两次产生的集合都满足“走一步可以到全集”,所以最后所选为走两步到全集