![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
瑞灯的路牌
直面
展开
-
codeforces 557d
题意:给你一幅图 问给至少还要几条边 使得这个图还存在奇环。思路:如果是只存在一个偶环 那么表示为二分图 那么图的左边的点之间有联通 那么只需要选择左边任意两个点加上一条边 就可以构成奇环 同理可以算出所有答案。当然还有2种特殊情况 一种是 左边点不联通和 没有边的情况,这些另作考虑(看不懂题目 去查题意 结果看到二分图 于是。。。)#include#i原创 2016-01-19 16:49:56 · 396 阅读 · 0 评论 -
CodeForces - 1182D
题意:找到一个点作根,使同一深度的点有相同数目的边。思路:经过简单的观察,实际上这样的树有一个特征:当某一个点作根符合题目要求时,每个相同深度的节点其子树的节点数目是相同的,或者是每个相同深度的节点作根,其子树结构相同。那么答案只有两种情况,一种是叶子,一种是某个点(唯一一个),其每一个所连接的子树的节点数目相等。因此面对判断一个点是否是答案的难题,可以比较每个节点作根时其子树节...原创 2019-06-21 18:52:08 · 400 阅读 · 0 评论