摘要: /*题目: 现给出各位选手的能力比较并给出自己的朋友的参赛号码,如何组织比赛使得自己的朋友能够获胜分析: 各选手能力比较可以构造一个有向图,而想要使得自己的朋友要赢得比赛,所以他的所在的连通块 必定是入度为0的(假设建图时是以能力大的人作为边的起点)。所以题目可以转换为先建图,然后 再找连通块求缩点,然后判断该缩点是否入度为0,若有朋友在该连通块中,即可判断可以组织这样 的一场比赛。而判断朋友在不在该连通块中,可以先求到所有的入度为0的连通块用数组置为true, 然后直接把所有朋友的所在的连通块置为false,若所有的连通块中只要还有true的连通块,就可判断 不能组织这样的一场比赛*/#in 阅读全文
posted @ 2012-05-18 16:18 yejinru 阅读(235) 评论(0) 推荐(0) 编辑