山东省队一轮集训Day4
A
考虑如果有两个点一个正好有入度正好有出度
然后我们发现对于某一个树,所以我们可以考虑按照某个顺序dp去合并他
怎么做呢?
考虑首先拆那些度数为1的点,他们如果有一个限制直接拆掉,两个限制就比较惨,我们甚至不会这个限制怎么
然后所有那些没有限制的点,对于某个点在儿子里我们遇到第一个直接保留,然后从第二个开始任意连边
接下来继续拓扑排序,拆叶子
但是说我们还没有解决一个问题就是对于两个限制的边怎么连接,尤其是对于有某个没有限制的点,他也会有影响
这样的边我们可以考虑绑定,把所有的边绑定在一起,然后不断做下去
原创
2021-07-02 19:34:34 ·
239 阅读 ·
0 评论