E. Trips

题解:

哎哎哎好傻逼啊

没有想到算不能的一直在想怎么算能的

太傻逼了

其实很简单

我们只需要对好友<=k的首先dfs一下给他连接着的朋友-1

然后如果小于了就递归下去

这个正确性是比较好想的

最后剩下的每个都是好友>=k个的并且都是这之间的

我们把他们都选了就可以了

这样不支持连边但是可以删边,所以倒着做就可以了

猜你喜欢

转载自www.cnblogs.com/yinwuxiao/p/9581172.html