wa007

摘要： STL的强大不得不服，应该还有更优的做法 倒着查询，刚开始把所有边和点都考虑在内，之后依次从后往前删边，然后删除不符条件的点 重点在于如何删除不符合条件的点，我用set<pair<int,int>> 存储每个点和他的度(与他相连的点数)，每次删除一条边时，减少两个点的度，依次从set中取出度最小的点 阅读全文