欧拉路径或者欧拉回路都要求经过给定图$G$中所有边恰好一次，在此之上欧拉回路还要求路径是闭合的，即能找到一条从某点出发并以此点为终点的欧拉路径。二者均称为欧拉迹。对于无向图，存在欧拉迹当且仅当图中度数为奇数的结点数目为$0$或$2$。如果图$G$中所有结点度数均为偶数，那么图中的所有欧拉迹均为欧拉回 ...
分类：
其他好文 时间：
2016-08-10 00:55:05
阅读次数：
789
噗。。。这几道题题很简单。。实现起来也挺简单的。。但是。。。 虽然最终的solution很简单。。但是如何想出这个solution和如何实现这个问题(实现中的细节)也是要考虑的。。。。 恩。。在这里说一说拿到一道题的分析历程吧顺带总结一下（？）。。 POJ 2337 Catenyms 欧拉回路 De ...
分类：
其他好文 时间：
2016-08-09 20:21:46
阅读次数：
137
【题目描述】 任意两节点之间通信提供三条路径供其选择，即最短路径、第二最短路径和第三最短路径。 第一最短路径定义为：给定一个不含负回路的网络D={V、A、W}，其中V={v1、v2、······、vn}，A为边的集合，W为权的集合，设P1是D中最短路。称P1为D中最短路径，如果D中有一条路P2满足以 ...
分类：
其他好文 时间：
2016-08-09 12:01:11
阅读次数：
172
Euler Time Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %llu Euler Description Time Limit: 1000 MS Memory Limit: 256 M 给出一幅n个点，m条边的图，分别判断该图是无向图和有 ...
分类：
其他好文 时间：
2016-08-09 00:14:20
阅读次数：
247
一.问答题 1.返回路径中的文件名部分的函数是什么？ 2.改变文件模式的函数是什么？ 3.拷贝文件的函数是什么？ 4.返回路径中的目录部分的函数是什么？ 二.编程题 1.请用三种方法写出函数,获取某个目录下所有文件和文件夹名的关联数组,要求给函数传一个路径参数,返回一个数组,格式为:array('d ...
分类：
Web程序 时间：
2016-08-08 22:30:38
阅读次数：
210
sgu 101 - Domino Time Limit:250MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64u sgu 101 - Domino Description Dominoes – game played with small, re ...
分类：
其他好文 时间：
2016-08-06 23:18:19
阅读次数：
263
欧拉回路 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 欧拉回路 Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ In ...
分类：
其他好文 时间：
2016-08-06 01:48:35
阅读次数：
240
P1053Easy sssp Accepted Accepted 标签：图结构 最短路 描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到 ...
分类：
其他好文 时间：
2016-08-05 23:01:22
阅读次数：
219
描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, ...
分类：
其他好文 时间：
2016-08-05 19:32:10
阅读次数：
337
Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 欧拉回路是指不令笔离开纸 ...
分类：
其他好文 时间：
2016-08-01 15:52:53
阅读次数：
193
