hdu 6029 Graph Theory 思惟

题目: http://acm.hdu.edu.cn/showproblem.php?pid=6029php 题意: 有n个点,有下面两种操做c++ 从当前点向前面全部点连一条边 从当前点不向任何点连边 问构成的图是否是一个二分图web 思路: 奇数确定不能构成二分图,偶数的话,咱们依次判断,记录没有配对的点数,当操做1时,查看是否有没有配对的点,有的话,把当前点和某个未配对的点配对,那么未配对点数
相关文章
相关标签/搜索