题目链接： https://vjudge.net/problem/POJ-2513 题目大意： 给一些木棍，两端都有颜色，只有两根对应的端点颜色相同才能相接，问能不能把它们接成一根木棍 解题思路： 题意不难，典型的无向图判断是否存在欧拉通路或回路的问题。 1、欧拉通路或回路的判定条件是图联通，并且度 ...
分类：
其他好文 时间：
2018-04-26 14:05:08
阅读次数：
145
$n \leq 1000,m \leq 2000$的图，每条边是双向的，双向分别有边权，求从1号点的最大边权最小的欧拉回路。 最大值最小--二分，注意图不连通时直接不合法。 接下来就是找是否有欧拉回路，注意这里有些边是不定向的有些边是定向的。为使每个点的入度等于出度，在调整边的时候会有类似“增广”的 ...
分类：
其他好文 时间：
2018-04-24 12:56:36
阅读次数：
138
最大值最小，是二分 转化为判定问题：给定一个混合图，问是否存在欧拉回路 首先，有向图存在欧拉回路的充要条件是每个点的入度等于出度，现在我们有一个混合图，我们要做的就是给其中的无向边定向，使得它变成有向图之后存在欧拉回路 记点$x$的入度为$in_x$，出度为$out_x$，我们的目标是使得每个点$x ...
分类：
其他好文 时间：
2018-04-22 13:10:10
阅读次数：
149
本案例是多年之前遇到的一个真实故障处理过程，之后回想整个过程觉得比较有意思，因此将故障排查记录下来，现在将其分享出来，在其中隐藏了部分敏感信息。由于当时主要是做华为的服务，客户报的故障为S7700交换机的问题，因此本故障排查之初即在于S7700交换机。往往客户报的故障只是一个现象，而该现象又往往具有不确定性，因此我们需要认真的去分析网络环境，以及数据流走向，抓往一个故障点，突破一个故障面的问题。
分类：
其他好文 时间：
2018-04-21 16:09:53
阅读次数：
182
$(function() { var pathName = ''; var str = window.location.pathname; var arr=str.split("/"); //各个参数放到数组里 if(arr.length>0){ var pathName = arr[arr.len ...
分类：
微信 时间：
2018-04-20 10:18:14
阅读次数：
201
简要：Bellman-Ford算法计算的仍然是从一个点到其他所有点的最短路径算法，其时间复杂度是O(NE)，N表示点数，E表示边数，不难看出，当一个图稍微稠密一点，边的数量会超过点数那么实际上效率是低于Dijkstra算法的。但是本算法可以计算存在负权边的情况(不存在负回路)，因此可以用于更广泛的情 ...
分类：
编程语言 时间：
2018-04-18 23:41:23
阅读次数：
231
家里的配电箱强电箱一般开发商都是预先安装在门后的，不适宜自己随便改动位置。但要注意是否安装了保护装置(空气开关，也称断路器)。这样发生短路或超负荷时，能自动跳闸，防止漏电意外。配电箱内的空气开关规格不能选太大，否则出现电路问题时就无法跳闸了。一些大功率的电器，一定要单独拉一个回路，切忌为了省钱把N个 ...
分类：
其他好文 时间：
2018-04-16 18:36:49
阅读次数：
207
http://hihocoder.com/problemset/problem/1181 http://hihocoder.com/problemset/problem/1182 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:25:26
阅读次数：
150
题意：给你1e5个字符串，若前一个的末尾字母等于当前的首字母，则可以连在一起（成语接龙一个意思）判断是否可以将他们连在一起 题解：将首位看作点，单词看作边。变成欧拉回路问题。 判断出入度是否相等，再用并查集判一下连通性 （dfs/bfs也行：随便取一个点，搜索一遍。如果每个点都被标记，则是连通的。） ...
分类：
其他好文 时间：
2018-04-13 20:29:28
阅读次数：
166
