ACM_欧拉定理
知足--常乐
这个作者很懒,什么都没留下…
展开
-
HDU 3018-Ant Trip(并查集&&欧拉)
address: http://acm.hdu.edu.cn/showproblem.php?pid=3018Problem Description Ant Country consist of N towns.There are M roads connecting the towns.Ant Tony,together with his friends,wants to go through原创 2017-08-13 10:08:37 · 495 阅读 · 0 评论 -
nyoj 42- 一笔画问题(欧拉回路)
描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P) 随后的Q行,每行有两个正整数A,B(原创 2017-07-29 11:25:12 · 590 阅读 · 0 评论