把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 题面传送门 感觉看到这个最大独立集就一脸不可做好吧。 但是题目里给的这个限制实在是好松啊,感觉啥啥都能过的亚子。 然后你发现其实第一问用个堆是可以求出最优解的,大概就是每次把最小度数的一个点删了,然后看剩下最小的度数是多大就好了。 然后你发现第二问冲个随机排列它过了 我们发现如果贪心地让最大独立集最 阅读全文
posted @ 2022-05-07 19:46 275307894a 阅读(23) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end