-
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
-
m118kmh_1time
气动噪声声源定位的时域分析,风速118kmh(Time Domain Analysis of Aerodynamic Noise Source Positioning, Wind Speed 118kmh)
- 2018-02-28 19:45:41下载
- 积分:1
-
凡是具有pop3协议的收件邮箱和smtp协议的发件邮箱,均可通过本系统来收发邮件。包括了收发邮箱的各项常用功能...
凡是具有pop3协议的收件邮箱和smtp协议的发件邮箱,均可通过本系统来收发邮件。包括了收发邮箱的各项常用功能-any agreement with pop3 mail and acceptance of the agreement smtp mail pieces can be through the system to send and receive mail. The transceiver includes the commonly used mail function
- 2022-04-26 20:19:19下载
- 积分:1
-
Neural-networks-with-quantum-arch
A method is proposed for solving the two key problems facing quantum neural networks: introduction of
nonlinearity in the neuron operation and efficient use of quantum superposition in the learning algorithm.
The former is indirectly solved by using suitable Boolean functions. The latter is based on the use of
a suitable nonlinear quantum circuit.
- 2014-02-28 14:50:37下载
- 积分:1
-
这个项目称为PostMsg ,用于向桌面上的任意窗口发送消息。这在测试COM服务器时很有用,但其本质上可以发送任何类型的消息。...
这个项目称为PostMsg ,用于向桌面上的任意窗口发送消息。这在测试COM服务器时很有用,但其本质上可以发送任何类型的消息。- This project is called PostMsg, uses in to the tabletop on free
window transmission news. This when tests the COM server is very
useful, but it essentially may transmit any type the news.
- 2022-02-02 03:42:34下载
- 积分:1
-
dynamic link library in the form of network communication client code
以动态链接库的形式实现网络通讯中的客户端代码-dynamic link library in the form of network communication client code
- 2022-01-27 16:50:46下载
- 积分:1
-
matlab源程序及说明
关于捷联惯导与多普勒计程仪组合导航的算法程序,比较基础。方便初学者尝试(The algorithm program of SINS and Doppler Log integrated navigation is comparatively basic. Easy for beginners to try)
- 2020-07-01 08:00:02下载
- 积分:1
-
fuzhuchongzhi2013
易语言编写的一款辅助冲值收费系统!送给新手,可作为参考。(Easy language to a secondary Delta charging system! To give novices can be used as a reference.)
- 2013-11-23 16:55:15下载
- 积分:1
-
PP点点通是基于P2P技术的中文文件交换和通讯软件。非常好的一款源码,大用用处...
PP点点通是基于P2P技术的中文文件交换和通讯软件。非常好的一款源码,大用用处-little peer-to-peer technology is based on the Chinese document exchange and communication software. One very good source, Dayong useless!
- 2022-03-23 21:03:04下载
- 积分:1
-
CDROM
这个是最简单的CDROM控制程序,提供在开发底层功能上的兄弟们参考,欢迎提出问题(CDROM CONTROL)
- 2009-11-25 10:17:53下载
- 积分:1