2018年9月4日
codeforces 1037E-Trips 【构造】
摘要： 题目：戳这里 题意：n个点，每天早上会在这n个点中加一条边，每天晚上最大的子图满足子图中每个点都有k条或以上的边。 解题思路：看了官方题解，先把所有的点都连上，再从最后一天往前减边，用set维护最大的子图，注意每减去一条边时，更新该边两端点的状态。 1 #include <bits/stdc++.h 阅读全文
posted @ 2018-09-04 18:01 euzmin 阅读(491) 评论(0) 推荐(1) 编辑