摘要: 给出一幅n个点,m条边的图,分别判断该图是无向图和有向图条件下,是否存在欧拉通路。 输入 输入包含多组数据。第一行为一个整数T(1 ≤ T ≤ 100),代表数据组数,对于每组数据: 第一行是两个整数n和m( 1 ≤ n ≤ 500, 0 ≤ m ≤ n(n − 1)/2 ),分别代表图上点的个数和 阅读全文
posted @ 2016-08-05 15:13 苍鼠 阅读(992) 评论(0) 推荐(0) 编辑
摘要: Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 欧拉回路是指不令笔离开纸 阅读全文
posted @ 2016-08-05 11:42 苍鼠 阅读(272) 评论(0) 推荐(0) 编辑
摘要: Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Ra 阅读全文
posted @ 2016-08-05 01:13 苍鼠 阅读(376) 评论(0) 推荐(0) 编辑
摘要: Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定 阅读全文
posted @ 2016-08-05 01:03 苍鼠 阅读(237) 评论(0) 推荐(0) 编辑