Watchcow
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5964
Accepted: 2561
Special Judge
Description
Bessie's been appointed the new watch-cow for ...
分类：
其他好文 时间：
2014-08-04 14:22:57
阅读次数：
197
混合图的欧拉回路问题
题目地址
欧拉回路问题
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。
欧拉图——存在欧拉回路的图。
2 无向图是否具有欧拉通路或回路的判定
G有欧拉通路的充分必要条件为：G 连通，...
分类：
其他好文 时间：
2014-08-03 18:02:45
阅读次数：
231
http://poj.org/problem?id=1637
Sightseeing tour
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7498
Accepted: 3123
Description
The city execu...
分类：
其他好文 时间：
2014-08-03 12:54:25
阅读次数：
234
其实敲代码的时间并不是太长，往往调试的时间很长，登录早就敲完了，可是迟迟运行不出想要的结果，甚至不能完整的从U层运行到D层，实在是让人揪心，先后请了三位高手帮我调试，愣是没有发现错误在哪里。
在今天的上午，问题有了转机，终于是将登录完整的运行下来了，也得到了预期的反馈，因此在下午的时候就再次尝试加入配置文件，没想到一个意想不到的警告信息让我相信之前的判断是正确的，于是顺藤摸瓜终...
分类：
其他好文 时间：
2014-08-01 23:17:02
阅读次数：
275
题目链接http://vjudge.net/problem/viewProblem.action?id=34650题目大意：给定n个点m条边的加权有向图，求平均权值最小的回路。平均权值=路径权值之和/路径边数我们可以通过找到他其中的最小和最大值，然后通过二分不断查找满足的点，然后尽可能的取到它的最大...
分类：
其他好文 时间：
2014-08-01 19:26:22
阅读次数：
253
题目大意：给你一个网络组，每台机子与其他机子的关系，让你找到所有的割点，如果没有割点，输出无这道题目就是最直接的求割点问题，我在这里用的是邻接矩阵来存储机子之间的关系割点问题的求解需要对深度优先搜索序数有比较好的理解dfn[]用于存储当前的优先搜索序数，low[]存储当前点通过子节点或是回路所能达到...
分类：
其他好文 时间：
2014-08-01 13:26:51
阅读次数：
220
题意：有n个点，之间有m条双向路径，还有w个虫洞，单向，从一点到另一点需要花费时间，但是有虫洞的话会减少时间，一个人想要走某一条路使得他能碰到过去的自己，问这个图是否能让他实现他的想法。
其实就是判一个图是否存在负权值回路，SPFA可以实现，原理是：如果存在负权值回路，那么从源点到某个顶点的距离就可以无限缩短，因此就会无限入队，所以在SPFA中统计每个顶点的入队次数，如果超过了n个（顶点...
分类：
其他好文 时间：
2014-07-31 23:58:30
阅读次数：
397
思路：这道题是基础的最短路径算法，可以拿来试一下自己对3种方法的理解
dijkstra主要是从第一个点开始枚举，每次枚举出当当前最小的路径，然后再以那最小的路径点为起点，求出它到其它未标记点的最短距离
bellman-ford
算法则是假设有向网中有n 个顶点、且不存在负权值回路，从顶点v1 和到顶点v2 如果存在最短路径，则此路径最多有n-1 条边。这是因为如果路径上的边数超过了...
分类：
其他好文 时间：
2014-07-31 00:11:16
阅读次数：
464
A - Colored Sticks
Time Limit:5000MS Memory Limit:128000KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You are given a bunch of wooden sticks. Each endpoint of each...
分类：
其他好文 时间：
2014-07-30 17:45:54
阅读次数：
246
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1...
分类：
其他好文 时间：
2014-07-30 11:59:13
阅读次数：
261
