会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
euzmin
大抵浮生若梦,姑且此处销魂
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告