题目链接：点击打开链接
题意：
给定n个点m条有向边的图， 起点s ，终点t
下面m条边 u，v， a，b 若选择这条边花费为a， 不选择花费为b
构造一条欧拉通路使得起点是s，终点是t，且花费最小。
思路：
首先能想到一个简单的思路：假设所有边都选择，然后在费用流里跑，就会出现负环的问题。。
所以为了避免负环，让所有费用都为正值：
int sum = 0;
若a>b, 则 费...
分类：
其他好文 时间：
2015-04-22 15:18:43
阅读次数：
160
OLE DB（OLEDB）是微软的战略性的通向不同的数据源的低级应用程序接口。OLE DB不仅包括微软资助的标准数据接口开放数据库连通性（ODBC）的结构化查询语言（SQL）能力，还具有面向其他非SQL数据类型的通路。 作为微软的组件对象模型（COM）的一种设计，OLE DB是一组读写数据的方法（在...
分类：
数据库 时间：
2015-04-20 10:54:23
阅读次数：
206
本周实验主要内容是白盒测试，下面是对白盒测试的一些总结白盒测试也称结构测试或逻辑驱动测试，它是按照程序内部的结构测试程序，通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行，检验程序中的每条通路是否都能按预定要求正确工作。 这一方法是把测试对象看作一个打开的盒子，测试人员依据程序内部逻....
分类：
其他好文 时间：
2015-04-19 19:11:49
阅读次数：
157
首先输入一个迷宫，用0,1表示，如：m行n列的迷宫
5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
0表示通路，1表示障碍。
然后输入起始点的坐标和终止点的坐标，求从起点到终点最少的步数。
用dfs,代码如下：
#include
int book[51][51],p[51][51];
int min=99999,endx,endy;/...
分类：
其他好文 时间：
2015-04-19 11:40:55
阅读次数：
187
题目大意：
有F个农场，标号为1~F。1号农场为谷仓。有C头奶牛在这些农场上，他们喜欢偷吃谷子，但是
在偷吃谷子前M秒，有个摄像头会将它们的位置记录下来。各个农场之间有P条通路，并且知道
这P条路的行走世间。如果奶牛可以在M秒之内赶到谷仓，就可以偷吃到谷子。问：有多少奶牛
可以偷吃到谷子，并升序输出它们的序号。
思路：
最短路径问题。用Dijkstra算法求出1号谷仓到各个农场的最短时间，然后看奶牛所在的农场到谷
仓的时间是否小于等于M，如果小于等于则存入结果数组ans[]中。...
分类：
其他好文 时间：
2015-04-16 21:55:44
阅读次数：
198
给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。1、路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分....
分类：
其他好文 时间：
2015-04-14 14:33:20
阅读次数：
96
1、证明：在连通无向图的每一对不同顶点之间都存在简单通路。 证明：设u和v是连通无向图G = (V, E)的两个不同的顶点，因为G是连通的，所以u和v之间至少有一条通路。设x0, x1, x2, ..., xn 是长度最短的通路的顶点序列，其中x0 = u 而xn = v。这条长度最短的通路是简单....
分类：
其他好文 时间：
2015-04-14 00:30:22
阅读次数：
514
首先 说明一下 概念问题：
关节点 ：如果删除无向 图中的一个顶点，以及与顶点相关的边，把 图的 一个连通 分量 变成 两个 以上的 连通 分量。这样的顶点叫做关节点。
没有 关节点的 无向图，叫做 重连通图。重连通图中 任意 两个顶点 至少 存在 两条以上的 通路。
如果 删除 连通图上的 k个 节点，才能 破坏 他的连通性，那么 这个连通图的 连通度 为k。
下面的算法 是 求 连通图...
分类：
其他好文 时间：
2015-04-13 14:45:47
阅读次数：
210
欧拉通路：图中所有的节点的度都是偶数。所以只需要记一下每个点出现的次数即可。有一种像下面的特例（n==6）： 1 4/ \ / \ 2---3 5---6虽然每个节点的度都是2，但分成了两部分。所以，还要用并查集判断一下。 1 #include 2 #include 3 4 co...
分类：
其他好文 时间：
2015-04-12 19:05:15
阅读次数：
132
CNCroute add 58.16.0.0 mask 255.248.0.0route add 58.240.0.0 mask 255.240.0.0route add 60.0.0.0 mask 255.224.0.0route add 60.55.0.0 mask 255.255.0.0rou...
分类：
移动开发 时间：
2015-04-11 19:23:34
阅读次数：
294
