RainAir
My OI Blog
RainAir

DFS树
文章归档

HDU 5215 Cycle

题目链接 题目描述 给定一张无向图,判断是否存在奇环和偶环。 $n \leq 100000,m \leq 300000$ 题解 这是一个二合一的题目。 首先我们考虑如何判断奇环,注意到一个性质:如果一个图有奇环,那么这个图不能被二分图染色。 那么判断奇环只需要二分图染色一遍就可以…

   381   2018-11-21   381 去吊打作者
标签
近期评论