hdu 6029 Graph Theory 思惟

題目: http://acm.hdu.edu.cn/showproblem.php?pid=6029php 題意: 有n個點,有下面兩種操做c++ 從當前點向前面全部點連一條邊 從當前點不向任何點連邊 問構成的圖是否是一個二分圖web 思路: 奇數確定不能構成二分圖,偶數的話,咱們依次判斷,記錄沒有配對的點數,當操做1時,查看是否有沒有配對的點,有的話,把當前點和某個未配對的點配對,那麼未配對點數
相關文章
相關標籤/搜索