2016年11月7日
Wrestling Match---hdu5971(2016CCPC大连 染色法判断是否是二分图)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5971 题意：有n个人，编号为1-n, 已知X个人是good，Y个人是bad，m场比赛，每场比赛都有一个good和一个bad人结合起来，问这n个人是否能被分成两种人 其实就是判断是否为二分图，用染色法判断 Read More
posted @ 2016-11-07 12:29 西瓜不懂柠檬的酸 Views(230) Comments(0) Diggs(0)
levels of contents