若图G中存在这样一条路径，从某个顶点出发，使得它恰通过G中每条边一次(通过每一个顶点可以多次),则称该路径为欧拉路径。若该路径是一个圈(回到起点)，则称为欧拉(Euler)回路。 欧拉回路与欧拉路径的充要条件： 1)无向图存在欧拉回路的充要条件:一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶 ...
分类：
其他好文 时间：
2016-09-03 13:32:34
阅读次数：
189
Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9100 Accepted: 3830 Description The city executive board in Lund wants to ...
分类：
其他好文 时间：
2016-09-03 09:42:00
阅读次数：
144
题目：这里 题意：有一种由彩色珠子连接而成的项链，每个珠子两半由不同颜色(由1到50的数字表示颜色)组成，相邻的两个珠子在接触的地方颜色相同，现在有一些零碎的珠子，确认它是否能 复原成完整的项链。 把每种颜色看成一个结点，每个珠子的两半连成一条有向边，就成了判断一个欧拉回路了，而输出回路路线可以用d ...
分类：
其他好文 时间：
2016-09-02 20:32:05
阅读次数：
149
一、常用文件函数库 1、basename(); -- 返回路径中的文件名部分。 参数：path 一个路径。在 Windows 中，斜线（/）和反斜线（\）都可以用作目录分隔符。在其它环境下是斜线（/） suffix 如果文件名是以 suffix 结束的，那这一部分也会被去掉。 返回值：返回 path ...
分类：
Web程序 时间：
2016-09-01 17:57:20
阅读次数：
262
Problem King's Inspection 题目大意 给一张n个点m条边的无向图，问是否存在一条欧拉回路。 n<=10^5, 0<=m<=n+20。 解题分析 注意到数据范围m<=n+20，可以想象若存在一条欧拉回路，那么图的形状必定是一条长链再加上20条边。 将连续的一段入度和出度均为0的 ...
分类：
其他好文 时间：
2016-08-31 00:29:50
阅读次数：
335
配置防火墙（服务器安全优化）安全规划：开启8022端口并打开回路（回环地址127.0.0.1）1、在清除所有规则之前，通过所有请求，如果远程操作的话，防止远程链接断开：#iptables–PINPUTACCEPT#iptables–POUTPUTACCEPT#iptables–PFORWARDACCEPT2、接下来清除服务器内置规则和?.
分类：
其他好文 时间：
2016-08-30 23:04:18
阅读次数：
183
注意：找出一条欧拉回路，与判定这个图能不能一笔联通。。。是不同的概念 c++奇怪的编译规则。。。生不如死啊。。。 string怎么用啊。。。cincout来救？ 可以直接.length（）我也是长见识了。。。 CE怎么办啊。。。g++来救？ #include<cstdio> #include<ios ...
分类：
其他好文 时间：
2016-08-28 22:20:31
阅读次数：
279
高二了 开学一周，每天被文化课作业碾压。。。 但是仍然阻挡不了想刷题的心情。。。 对付noip2016的几块：（有点少，以后补） 高精度（c++模板仍未生成） 图论相关：欧拉路 双联通分量（以及构造）...点分治？ 可行遍性问题： hamilton回路问题（它是一个np问题，目前没有多项式算法，连判 ...
分类：
其他好文 时间：
2016-08-28 20:43:50
阅读次数：
162
Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 7473 Accepted: 3270 Special Judge Description Bessie's been appointed the new watc ...
分类：
其他好文 时间：
2016-08-28 18:16:13
阅读次数：
138
描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 500 ） ...
分类：
其他好文 时间：
2016-08-27 00:34:00
阅读次数：
573
