题目来源：URAL 1176. Hyperchannels
题意：求补图的欧拉回路
思路：模版
#include
#include
#include
using namespace std;
const int maxm = 40010;
const int maxn = 1010;
int first[maxn], cnt;
struct edge
{
int u, v, next...
分类：
其他好文 时间：
2014-08-29 16:02:48
阅读次数：
162
POJ 1637 Sightseeing tour
链接：http://poj.org/problem?id=1637
题意：给定一个混合图，既有有向边，又有无向边，问是否存在欧拉回路。
思路：
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circui...
分类：
其他好文 时间：
2014-08-28 16:56:51
阅读次数：
223
题目大意：从0~n-1编号的房间，从一个起点开始最后到达0号房间，每经过一扇门就关上，问最后能否通过所有门且到达0号房间我觉得这道题的输入输出格式是我第一次遇到，所以在sscanf上也看了很久每一行对应当前门能到达的房间，下方如有重复不在输入，所以会有空行，这里的空行，和将字符串内的数字一个个代入需...
分类：
其他好文 时间：
2014-08-28 12:46:49
阅读次数：
214
UVA 10441 - Catenyms
题目链接
题意：给定一些单词，求拼接起来，字典序最小的，注意这里的字典序为一个个单词比过去，并不是一个个字母
思路：欧拉回路，利用并查集判联通，然后欧拉道路判定，最后dfs输出路径
代码：
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-28 00:59:48
阅读次数：
236
使用 “android.support.PARENT_ACTIVITY”属性定义默认的返回。 ··· ···
分类：
移动开发 时间：
2014-08-27 19:05:08
阅读次数：
222
http://acm.hdu.edu.cn/showproblem.php?pid=1116判断有向图欧拉回路和欧拉通路有向图：欧拉回路：图联通，所有顶点出度等于入度（通过图中每条边且只通过一次，并且经过每一顶点的回路。）欧拉通路：图联通，除起点终点所有顶点出度等于入度，起点的出度-入度=1，终点的...
分类：
其他好文 时间：
2014-08-27 00:15:26
阅读次数：
281
#includelong long dp[1y)dp[1>1); return 0;}
分类：
其他好文 时间：
2014-08-26 13:09:06
阅读次数：
191
"每一个应用程序至少有一个主线程。线程的工作就是去执行一系列的指令。在Cocoa Touch中，主线程包含应用程序的主运行回路。几乎所有你写的代码都会在主线程中执行，除非你特别创建"线程每一个应用程序至少有一个主线程。线程的工作就是去执行一系列的指令。在Cocoa Touch中，主线程包含应用程序的...
分类：
其他好文 时间：
2014-08-22 15:47:19
阅读次数：
337
电感是储能元件，多用于电源滤波回路、LC振荡电路、中低频的滤波电路等，其应用频率范围很少超过50MHz。对电感而言，它的感抗是和频率成正比的。这可以由公式：XL = 2πfL来说明，其中XL是感抗（单位是Ω）。例如：一个理想的10mH电感，在10 kHz时，感抗是628Ω；在100 MHz时，增加到...
分类：
其他好文 时间：
2014-08-22 14:13:20
阅读次数：
250
一、无向图
方法一：n算法：
原理是： 如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。
第一步：删除所有度
第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。
如果最后还有未删除顶点，则存在环，否则没有环。
方法2：
DFS搜索图，图中的边只可能是树边...
分类：
其他好文 时间：
2014-08-22 09:22:16
阅读次数：
406
