最短路变形。
题意是说不同的点之间有不同的公司建立了不同连接。
询问 A,B之间如果存在通路，有那些公司。
我用bool g[][][26] 来表示26个字母。然后Floyd， G++就超时。C++ 就AC了。
然后看别人代码才知道还有位运算……ORZ。。。
自己的代码：C++ AC。813ms
#include
#include
#inclu...
分类：
Web程序 时间：
2014-07-19 23:47:19
阅读次数：
353
有向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；除2个端点外其余节点入度=出度；1个端点入度比出度大1；一个端点入度比出度小1 或 所有节点入度等于出度欧拉回路:图连通；所有节点入度等于出度#include#include#define MAX 27int in[MAX],out[MAX];i...
分类：
其他好文 时间：
2014-07-19 19:31:05
阅读次数：
178
混合连接实质上是当两个像素间同时存在4-连接和8-连接的可能时，优先采用4-连接，并屏蔽两个和统一像素间存在4-连接的像素之间的8-连接。来自为知笔记(Wiz)附件列表IMG_0374.JPG
分类：
其他好文 时间：
2014-07-19 12:18:07
阅读次数：
347
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 29736
Accepted: 7843
Description
You are given a bunch of wooden sticks. Each endpoint of...
分类：
其他好文 时间：
2014-07-19 08:08:34
阅读次数：
210
题目：hdoj1045
题意：给出一个图，其中有 . 和 X 两种，. 为通路，X表示墙，在其中放炸弹，然后炸弹不能穿过墙，问你最多在图中可以放多少个炸弹？
分析：这道题目是在上海邀请赛的题目的数据简化版，数据水了，所以有很多方法，这里讲二分图最大匹配，题目难点在于建图
想到用暴力过，但是事实证明我想多了。然后又想到多重二分匹配，后来发现没有办法表示图中的行列中墙的阻隔，后来...
分类：
其他好文 时间：
2014-07-16 17:21:27
阅读次数：
196
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24879
Accepted: 8076
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类：
其他好文 时间：
2014-07-16 13:48:50
阅读次数：
486
欧拉回路问题。
题意是说给你一些字符串，类似于成语接龙，上一个字符串尾字母必须和下一个字符串首字母相同。
把所有字符串连成一串。
根据定理判断欧拉通路，然后DFS判连通（并查集也可）
没注意题意 字符串开了str[100] 结果RE。结果字符串最长有1000.改了就AC了。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-08 18:04:02
阅读次数：
168
欧拉通路+并查集+字典树
题意是说 木棍两头有颜色，怎么排让它连成一串。颜色相同可以接起来。
最开始想用map水过去，一直TLE。怒点字典树天赋……花了一上午。
字典树不多介绍，我的节点开小了，CE好几次，才想起
“There is no more than 250000 sticks.”
“A word is a sequence of lowercas...
分类：
其他好文 时间：
2014-07-08 17:22:26
阅读次数：
180
1. 基本概念 通路：是路径搜索的基本组成，路径是由一系列通路组成。通路的2中方式：1、节点内部的通路（车道转向车流）。2、节点之间的通路（路口转向车流）。2. 交通分配实质工作模型分三步： 2.1 找一系列可能会选择的路径。 2.2 分析和评价这些可供选择的路径。 2.3 根据评价结果描述选择路....
分类：
其他好文 时间：
2014-07-03 06:57:28
阅读次数：
184
本文所讲的是基于一个java版wifidog认证服务器的开源项目在windows环境下搭建wifidog认证服务器，并实现用户名密码的认证。大致步骤如下：一，准备 1.搭建硬件及网络环境 a.需要普通路由器1个，刷了apfree固件的路由器一个，Windows电脑一台，网线若干，宽带网络。 ...
分类：
编程语言 时间：
2014-06-30 23:12:23
阅读次数：
679
