2020年10月6日
CF1037E Trips（思维）
摘要： 正难则反。动态加边比较难以维护，考虑倒着维护 先把全部边都添加的状态维护好，之后倒着删边。 对于每一次，如果有一个人他没有k个好友，那么他就永远不可能旅游，因此将他删除后，并且用一个队列来做因为他删除而导致的一系列后果。 那么还在的人是都可以去旅游的，因为他们都有k个好友 因此我们每次删一条边就把两 阅读全文
posted @ 2020-10-06 09:58 朝暮不思 阅读(118) 评论(0) 推荐(0)