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) 编辑