-
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
-
vscap
屏幕录制程序 联合开发网 - pudn.com
- 2020-06-16 10:20:01下载
- 积分:1
-
Stream
精通Visual Basic.NET网络与输入输出技术方面的。(Proficient in Visual Basic.NET network and input-output technology.)
- 2007-12-03 22:36:17下载
- 积分:1
-
Desktop
磁盘空间占用机,整人手段,严禁黑客下载!(Disk space occupied by machine, the whole person means, is strictly prohibited hackers to download!)
- 2014-03-09 19:21:03下载
- 积分:1
-
vbchartsample
说明: 直方图-柱状图-曲线图绘制及生成控件VB版附示例(Histogram Curve chart drawing and generating control VB version with examples)
- 2020-06-18 17:18:21下载
- 积分:1
-
UVALive4849
uvalive4849的ac源码。算法:2-sat。题意:给n(n<=3000)个黑方块的坐标,保证黑方块没有公共边。对于每个黑方块选一个角作为结点,使得所选结点满足输入的一个无向图。其中距离为曼哈顿距离。输出是否有解。possible或impossible。(AC source of uvalive 4849. Algorithms: 2-sat. Meaning of the questions: to n (n <= 3000) coordinates a black box, to ensure that there is no common edge black squares. For each black box to choose a corner as nodes, such that the selected nodes meet a directed graph with no input. Where the distance is the Manhattan distance. Output is solvable. possible or impossible.)
- 2015-01-25 21:27:51下载
- 积分:1
-
ColorPicker
VB写的一款模拟Photoshop的拾色器源码。比Photoshop的要强大很多。(VB wrote a simulation Photoshop s color picker source. Photoshop is stronger than many.)
- 2015-06-29 14:08:10下载
- 积分:1
-
TreeEditor
VC TreeView树控件的应用(拖放、删除、添加、重命名),精选学习源码,很好的参考资料。(Application of VC TreeView tree controls (drag and drop, add, delete, rename), select learning source code, a good reference.)
- 2013-12-25 10:29:49下载
- 积分:1
-
MC-reliability
基于蒙特卡洛的电力系统充裕度计算程序(matlab)(The electric power system based on monte carlo abundant degree calculation program (matlab))
- 2020-11-02 14:09:53下载
- 积分:1
-
rlc
行程编码的基本原理是:用一个符号值或串长代替具有相同值的连续符号(连续符号构成了一段连续的“行程”。行程编码因此而得名),使符号长度少于原始数据的长度。只在各行或者各列数据的代码发生变化时,一次记录该代码及相同代码重复的个数,从而实现数据的压缩。(The basic principle of run length coding is: a symbolic value or string length instead of having the same value of consecutive symbols that symbol length less than the length of the original data (consecutive symbols constitute a period of continuous stroke run-length encoding, hence the name.) . Only when the code for each row or each column of data is changed, the recording time code and the same number of code duplication, in order to achieve compressed data.)
- 2014-12-13 00:24:00下载
- 积分:1