解题报告
题目传送门
题意：
一个小镇，所有的街道都是单向的，这些街道都是从一个十字路口通往另一个十字路口，已知从任何十字路口出发，沿着这些街道行走，都不能回到同一个十字路口，也就是说不存在回路。
计算攻击这个小镇需要派的伞兵最少数目，这些伞兵要走遍小镇的所有十字路口，每个十字路口只由一个伞兵走到。每个伞兵在一个十字路口着陆，沿着街道可以走到其他十字路口。
思路：
用最小的伞兵覆盖街道...
分类：
其他好文 时间：
2014-08-15 16:06:48
阅读次数：
275
1 /* 2 这道题如果按照度为0的节点来判断的时候,将度为0的节点和其相连的节点（度数并减去1） 3 从图中去掉，如果度为0的节点的个数为0个但是图中的节点没有都去掉的 时候那么说明 4 出现了回路!用这种方法必须将重边去除掉！ 5 6 所以推荐用dfs...
分类：
其他好文 时间：
2014-08-14 03:46:37
阅读次数：
202
其实 觉得 这个标题 起得不太恰当...但我又想 并查集 的操作 是形成一颗树的结构 这题的话 是基于图来考虑比较好因为 是中文 很容易理解题意 而且我一般也不喜欢讲题意 就想随便讲下应该注意和考虑的地方 从我的角度来出发这题 一开始我的考虑方向是 给出的这些点会不会形成回路 就是成环 如果出现了 ...
分类：
其他好文 时间：
2014-08-12 21:54:14
阅读次数：
271
Problem Description
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1
束。
Output
每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。
...
分类：
其他好文 时间：
2014-08-12 10:24:03
阅读次数：
164
步进式加热喷射器构及前进机构的电液比例控制回路步进式加热炉要求能无级隧；麓曩节和平稳控制其喷射器构的加(减)速度、前行机构的运行速度以及能按要求可靠地将提。懑机构在升降的任意位置锁定。为了适应提升行程的大控 (1620L／rain)，采用了通径52ram的电液比例方向阀。为了确保其位置锁定，采用群....
分类：
其他好文 时间：
2014-08-11 14:50:42
阅读次数：
123
1 /* 2 有N个企业，每个企业想要实现通信，要用线路来连接，线路的长度为abs(a-b)%1000; 3 如果企业a 链接到了企业b 那么b就是the center of the serving! 4 然后有两种操作： 5 E a ： 输出企业a到serving...
分类：
Web程序 时间：
2014-08-10 12:47:10
阅读次数：
217
//1.联通图 2.顶点度数都为偶数 ，则存在欧拉回路。
# include
# include
# include
using namespace std;
int father[1010];
int vis[1010][1010],du[1010];
int find(int x)
{
if(father[x]==x)
return x;
return f...
分类：
其他好文 时间：
2014-08-10 10:25:30
阅读次数：
218
//判断是否为二分图：在无向图G中，如果存在奇数回路，则不是二分图。否则是二分图。
//判断回路奇偶性：把相邻两点染成黑白两色，如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。
# include
# include
# include
using namespace std;
int vis[210],map[210][210],cott[210];
int c[210];
int...
分类：
其他好文 时间：
2014-08-09 23:16:59
阅读次数：
297
Description
Ouroboros is a mythical snake from ancient Egypt. It has its tail in its mouth and continously devours itself.
The Ouroboros numbers are binary numbers of 2^n bits that have the prop...
分类：
其他好文 时间：
2014-08-09 11:40:57
阅读次数：
315
1 /* 2 NYOJ 99单词拼接: 3 思路：欧拉回路或者欧拉路的搜索！ 4 注意：是有向图的！不要当成无向图，否则在在搜索之前的判断中因为判断有无导致不必要的搜索，以致TLE! 5 有向图的欧拉路：abs(In[i] - Out[i])==1(入度[i] -...
分类：
其他好文 时间：
2014-08-09 02:31:46
阅读次数：
357
