2017年10月11日
CODE FESTIVAL 2017 qual B 解题报告
摘要： 做atcoder总是感到格外的智商不足……感觉atcoder比起codeforces来说题目普遍更有趣，更考验思维orz C 题意：给出无向图，距离为3的点如果未连边，则可以连上一条边，问最多能连多少边。 解题思路： 易证距离（可以非简单路）为奇数的均可以连边。 如果是二分图，则图中不存在奇环，最终 阅读全文
posted @ 2017-10-11 00:02 perplex 阅读(213) 评论(0) 推荐(0) 编辑