会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
2017年10月9日
Atcoder CODE FESTIVAL 2017 qual B C - 3 Steps 二分图
摘要: "题目链接" 题意 给定一个无向图,$n$个点,$m$条边($n,m\leq 1e5$). 重复如下操作: 选择相异的两点u,v满足从点u出发走三条边恰好能到达点v。在这样的u,v点对之间添一条边(如果已经存在则无需再次添加)。 问最多能添加多少条边。 我的思路 (是写给自己看的读者老爷可以跳过去的
阅读全文
posted @ 2017-10-09 00:35 救命怀
阅读(384)
评论(0)
推荐(0)
编辑
公告