-
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
-
RemoteControl
远程控制程序,可以实现远程客户端的控制。功能很强大(Remote control procedures, can realize the remote control of the client. Function is very powerful
)
- 2012-01-05 09:57:35下载
- 积分:1
-
rfidreader
rfid实例阅读程序,可实现超高频,高频,低频卡的读写(
rfid实例阅读程序,可实现超高频,高频,低频卡的读写
RFID instance reading program, you can achieve ultra high frequency, high frequency, low frequency card read and write)
- 2017-05-25 01:32:50下载
- 积分:1
-
HomeWork
生产者消费者实现进程的共享 CSemaphore(Producers and consumers)
- 2009-11-22 10:27:23下载
- 积分:1
-
linux
模拟文件系统的设计(Design and implementation of the Linux file system based simulation)
- 2013-12-02 15:09:41下载
- 积分:1
-
8767547657
VB网页源代码查看器并分析出URL链接,有需要的就下载吧。(VB page source code viewer and analyze the URL link, there is a need to download it.)
- 2013-08-22 19:31:29下载
- 积分:1
-
simplecommtest
一个多线程串口编程的test,简单而实用,适合工业控制(A multi-threaded programming serial port test, easy and practical for industrial control)
- 2009-03-28 17:43:02下载
- 积分:1
-
PieArtical
这编码帮着展示图像代表情况,每年学生报告附带图片(This code helps you to show graphical representation for situations like generating annual report for student with its graph. This code creates Pie Chart likewise we can also create Bar Chart.
)
- 2009-02-17 18:38:34下载
- 积分:1
-
ImageViewCtrl
一个picture控件类,可以对图片作简单处理,如:放大、缩小、滚动浏览等。(A picture control class, you can make a simple image processing, such as: zoom, scroll and so on.)
- 2013-08-20 17:18:04下载
- 积分:1
-
pooceduresLCD
用VB做的一个液晶取字模程序,做液晶显示应该能够能用得到(Using VB to do a take type LCD procedures, can do LCD display should be able to get)
- 2017-04-05 01:58:42下载
- 积分:1