哈密尔顿环 欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int num[10001];//求一个点能过到达 ...
分类：
其他好文 时间：
2017-04-08 21:43:24
阅读次数：
293
欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。 代码如下： #include<iostream> #include<cstring> using namespace std; const int Maxn=1001; int start,l ...
分类：
其他好文 时间：
2017-04-08 21:15:02
阅读次数：
202
http://uoj.ac/problem/207 (题目链接) 题意 给出一棵无根树，4种操作：在路径集合中加入一条路径，在路径集合中删除一条路径，删一条边加一条边，查询一条边是否被集合中所有路径经过。 Solution 将路径端点同时异或上一个值，那么如果一条路径被经过，那么它的子树中点的异或和 ...
分类：
其他好文 时间：
2017-04-06 20:45:33
阅读次数：
270
namespace 决定了action的访问路径，默认为""，可以接收所有路径的action，当精确的index.action处理不了的时候，就会找到这个action;namespace 可以写为/，或者/xxx，或者/xxx/yyy，对应的action访问路径为/index.action，/xxx ...
分类：
其他好文 时间：
2017-04-05 20:17:28
阅读次数：
174
在项目中，结合网上找的几份资料，综合整理了一份ftp上传，下载，ftp上选择文件上传到另外一个ftp的资料，注：本类中所有路径都是完整路径。 using System;using System.Net;using System.IO;using Glorysoft.RMS.Client.Contro ...
分类：
其他好文 时间：
2017-04-05 11:37:12
阅读次数：
250
题意：要从起点的石头跳到终点的石头，设The frog distance为从起点到终点的某一路径中两点间距离的最大值，问在从起点到终点的所有路径中The frog distance的最小值为多少。 分析： 解法一:Dijkstra，修改最短路模板，d[u]表示从起点到u的所有路径中两点间距离的最大值 ...
分类：
其他好文 时间：
2017-04-01 18:55:25
阅读次数：
210
本文目的: 将activit 5.12.1 的 modeler 流程设计器 集成到自己的工程中去 解决问题: 1. 复制相关资源文件到自己的工程中 2. 解决modeler的路径访问问题,迁移到非系统根目录 3. 跟自己系统的spring无缝集成 首先请下载官方最新 5.12.1 发布包 下载地址: ...
分类：
其他好文 时间：
2017-03-21 17:40:16
阅读次数：
462
标题：风险度量 X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。两个空间站间可能直接通信，也可能通过其它空间站中转。 对于两个站点x和y (x != y), 如果能找到一个站点z，使得：当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。 显然，对于给 ...
分类：
其他好文 时间：
2017-03-17 00:08:00
阅读次数：
450
题意：给定一张有向图，求1到N：1、最多有多少条不相交的路径 2、在第一问的基础上，求所有路径的最小距离和 题解：拆点之后费用流裸题 #include <queue> #include <cstdio> #include <cstring> #include <cstdlib> #include < ...
分类：
其他好文 时间：
2017-03-01 00:05:28
阅读次数：
275
[1]历史 [2]定界符 [3]元字符 [4]反斜线 [5]锚 [6]字符类 [7]可选路径 [8]模式修正符 [9]子组 [10]量词 [11]后向引用 [12]断言 [13]一次性子组 [14]条件子组 [15]注释 [16]递归模式 [17]性能 ...
分类：
Web程序 时间：
2017-02-27 17:47:10
阅读次数：
206
