摘要:
【题目链接】:click here~~ 【题目大意】: 给出N个人和M对关系,表示a和b认识,把N个人分成两组,同组间随意俩人互不认识。若不能分成两组输出No,否则输出两组间俩人互相认识的对数 【解题思路】: 先推断是否能构成二分图,推断二分图用交叉染色法:从某个未染色的点出发把此点染成白色,该点周 阅读全文
posted @ 2017-04-30 20:55
jzssuanfa
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号