Codeforces 27B - Tournament (dfs)
题意有n支队伍,他们之间所有队伍都要打一遍,其中有一对的结果没有给出,求这场比赛的结果。思路显然我们能从给出的这些对求出有哪两个队伍没给出。
然后就是要判断这两队的胜负情况,dfs判断一下有向图中其中一个是不是能到达另一个就可以了。代码#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#i
原创
2016-05-08 18:48:16 ·
840 阅读 ·
0 评论