poj3222

AC链接题目大意：给定一个n个节点，m条边的图。如果某两条边有公共顶点，则这两条边可以匹配。问是否存在一个匹配方案，使得所有的边都恰好被匹配一次。数据范围：3≤n≤20000,2≤m≤100000,其中m为偶数，且图联通。跪膜大神fanhqme膜拜链接然而感觉就是xjbdfs…在dfs搜索树上分治？（如果一定要强行加上什么算法的话…在dfs到u的时候，分以下几种情况：1.邻接点v的dfs树匹配满了