Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no ot ...
分类：
其他好文 时间：
2018-08-05 10:26:28
阅读次数：
182
题意： 给定一个n个点m条边的加权有向图，求平均权值最小的回路 解析： 首先肯定是想到找出环路 然后。。呵。。呵。。呵呵。。。 显然不现实！！ 二分大法好 。。。。去猜结果 然后带入验证 。。。真是的。。很过分！ 嗯！ 是的！ ...
分类：
其他好文 时间：
2018-08-02 19:18:32
阅读次数：
134
#--os.path os路径模块 abspath() 将相对路径转化为绝对路径basename() 返回文件名部分dirname() 返回路径部分split() 将路径拆分成单独的文件部分和路径部分 组合成一个元组join() 将多个路径和文件组成新的路径splitext() 将路径分割为后缀和其 ...
分类：
编程语言 时间：
2018-08-02 13:53:21
阅读次数：
204
正常spfa中加入time数组，循环判断一个点是否入队并更新了n次以上注意是 > n!!其余的没有什么问题 扩展的还有，寻找所有负环上的点，这个可以在spfa中time 发现负环的时候，对那个点进行dfs操作，找到所有的负环上的点即可 一下负权回路代码以poj3259为例（poj又挂了，暂时还没发交 ...
分类：
其他好文 时间：
2018-08-01 11:55:30
阅读次数：
163
欧拉道路描述的是无向图的一个顶点出发的一条道路能够经过每条边恰好一次 欧拉回路指的是任意点出发都满足上述性质 如果一个图是欧拉道路或者欧拉回路，必须满足两个条件 第一个条件，这个图是连通图 第二个条件，所有点的度数满足“一定的关系” 然后我们阐述一下“一定的关系”是什么 检查这个图所有点的度数，求出 ...
分类：
其他好文 时间：
2018-07-30 00:35:16
阅读次数：
222
Children's Dining Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4730 Accepted: 754 Special Judge Description Usually children in kinderga ...
分类：
其他好文 时间：
2018-07-29 16:30:57
阅读次数：
180
Optec最新的MXCMini回路器提供了一种快捷高效的解决方案，以测试光网络设备的传输能力和接收灵敏度。这款回路器使用MXC连接头，长度只有37mm，迷你的外形能够使布线空间得到很大的优化。在抗压强度上，新设计的保护盒增强很多，并有效的改善了外壳容易破损的现象。同步也将推出快捷的连接头取出工具。应用场景光网络设备自检测试光纤综合布线系统回路测试光缆回路检测网路诊断与测试存储局域网应用特点Conf
分类：
其他好文 时间：
2018-07-26 18:42:08
阅读次数：
163
欧拉路： 经过且不重复经过无向连通图的每一条边的路径 判断方法：有两个点的度为奇数其余点度数为偶数的无向连通图 欧拉回路; 经过且不重复经过无向连通图的每一条边的路径,并且能回到原点 判断方法：全部点度数为偶数的无向连通图 欧拉图 欧拉回路构成的图 输出路径方法 ...
分类：
其他好文 时间：
2018-07-26 16:20:35
阅读次数：
162
题意：有最少用多少条边不重复的路径可以覆盖一个张无向图。 分析：对于一个连通块（单个点除外），如果奇度数点个数为 k，那么至少需要max{k/2,1} 条路径。将奇度数的点两两相连边（虚边），然后先从奇度数的点出发，搜索由其出发的欧拉回路。需要将遍历的边和其反向边打标记，并在DFS退栈的时候记录边的 ...
分类：
其他好文 时间：
2018-07-26 16:14:49
阅读次数：
164
定义： 欧拉回路：每条边恰好只走一次，并能回到出发点的路径 欧拉路径：经过每一条边一次，但是不要求回到起始点 欧拉回路存在性的判定： 一、无向图每个顶点的度数都是偶数，则存在欧拉回路。 二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回路。 欧拉路径存在性的判定： 一。无向图一个 ...
分类：
其他好文 时间：
2018-07-24 12:28:20
阅读次数：
301
