-
EULER1
说明: Euler 回路问题
.问题描述:
对于给定的图G 和G 中的2 个顶点v 和w,连接顶点v 和w 且经过图中每条边恰好1 次
的路径称为顶点v 和w 之间的1 条Euler 路。当v=w 时得到一条首尾相接的Euler 回路。
.编程任务:
对于给定的图G,编程计算图G 的一条Euler 回路。
.数据输入:
由文件input.txt 给出输入数据。第1 行有2 个正整数n 和m,表示给定的图G 有n 个
顶点和m 条边,顶点编号为1,2,…,n。接下来的m 行中,每行有2 个正整数u,v ,表示
图G 的一条边(u,v) 。
.结果输出:
将编程计算出的Euler 回路输出到文件output.txt 。如果不存在Euler 回路,则输出-1。(Euler circuit problem. Problem description : for a given graph G and G of two vertices v, w, connectivity and vertex v w map through which each side precisely the path to a meeting called vertices v, w between a Euler Road. When v = w be an end-to-end circuit Euler. . Programming tasks : for a given graph G, programming terms of a graph G Euler circuit. . Data input : from the document input.txt given input data. Line 1 has two positive integers n and m, to the graph G with n vertices and m edges and vertices numbered 1, 2, ..., n. Next m OK, every trip has two positive integer u, v, said of a graph G edge (u, v). . Results output : Programming will be calculated by Euler circuit output to a file output.txt. If there is no Euler circuit, the output 1.)
- 2006-03-29 21:31:15下载
- 积分:1
-
dianyingtuijian-(1)
电影推荐系统,学校要求做的,vc,比较简单(Movie recommendation system, the school asked to do, vc, is relatively simple)
- 2012-07-07 18:59:41下载
- 积分:1
-
GUI_1
matlab初学者资料 里面有M程序的详细文件 还有编程 直接运行即可(Matlab beginners material inside have M program detailed document and programming can be run directly
)
- 2012-03-30 11:19:19下载
- 积分:1
-
vc++程序设计实战训练
vc++程序设计实战训练 一书的源代码.(Vc++ program design real war training book source code.)
- 2018-07-06 22:34:56下载
- 积分:1
-
paint_move
能在MFC界面绘制随着鼠标移动的线条,在visual studio中正常显示(In MFC interface as the mouse moves the lines, the visual studio to the normal display)
- 2016-01-25 22:28:19下载
- 积分:1
-
vc830534536242412
这是一款非常实用的计算器,我认为其实用程度远远胜过Windows系统提供的计算器.主要特色是支持多项式运算,即可以一次输入整个多项式,并能够识别运算的优先级(利用堆栈实现),(This is a very useful calculator, I think in fact much better than using Windows system calculator. The main feature is support for polynomial computing, that is, can enter an entire polynomial, and to identify the priority operator class (using the stack to achieve),)
- 2021-02-19 10:19:44下载
- 积分:1
-
CSharp_SerialPort
C# 串口通信源码示例,老外写的,非常精美。(Serial Communication C# source code examples, written by foreigners, very fine.)
- 2012-09-26 10:25:26下载
- 积分:1
-
Taxi
基于mfc完成的出租车管理系统,界面清晰,包括数据库sql,很完整。(Based on MFC completion of the taxi management system, a clear interface, including the database SQL, very complete.)
- 2012-05-03 21:16:35下载
- 积分:1
-
turn
vc 二值化变换 源代码的程序源码,希望对大家有所帮助(vc source code, binary transform the program source code, we hope to help)
- 2011-07-03 09:05:13下载
- 积分:1
-
mainidentifitial
递推子空间建模的MATLAB程序~希望对大家有帮助(Subspace MATLAB modeling program ~ we hope to help)
- 2011-04-25 09:00:06下载
- 积分:1