Zy_Ming的博客

Wrestling Match   题目大意： 有n名球员，m场比赛。其中有x名好球员，y名坏球员。 好球员必定赢过坏球员，问能否把球员明确的区分为好、坏球员。 题解： 思路是二分图染色，当然并查集也可以做。后续有空的话，会补上并查集做法。 利用比赛建图。 先把好、坏球员的分别染色 color[i] = 1 和 color[i] = -1。 ①然后依次深搜已染色球员，遇到相同颜色...