题意：判断是否成环。
策略：如题。
这道题就是简单的拓扑排序题，但是要注意一点要去重复的数据。我用了两种结构体：链式前向星和邻接矩阵。
代码1：（用链式前向星）（不用增加去重）
#include
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
struct EdgeNode{
int to;
int next;
}ed...
分类：
其他好文 时间：
2014-08-11 10:08:52
阅读次数：
244
题目链接：点击打开链接
有一个交换操作比较特殊，所以记录每个点距离自己最近的那个字符的位置
然后交换就相当于把第一行要交换的2个字符 之间的字符都删掉
把第二行要交换的2个字符 之间的字符都插入第一行的2个字符之间
然后再进行交换。
#include
#include
#include
using namespace std;
#define inf 10000000
#define...
分类：
其他好文 时间：
2014-08-10 18:39:50
阅读次数：
229
/*最大权闭合图；
题意：一些城市需要建路需要一些公司来负责，每个公司需要交一定的税，每条路需要给公司一定的花费，还有一个限制条件，假如说公司a建立了a-b，公司b建立了b-c那么选择
公司a 那么必须选择公司b。
现在要求最大收益.
解：设置一个源点和汇点，将选每个公司的收益和算出来，如果为正值和源点相连，如果为负值和和汇点相连权值为其绝对值，中间的公司之间有关系的权值置为inf，
最大权闭合图...
分类：
其他好文 时间：
2014-08-10 15:54:20
阅读次数：
279
给一组小括号与中括号的序列，添加最少的字符，使该序列变为合法序列，输出该合法序列。
dp[a][b]记录a-b区间内的最小值，
mark[a][b]记录该区间的最小值如何得到。
#include "stdio.h"
#include "string.h"
int inf=99999999;
char str[110];
int dp[110][110],mark[110][110]...
分类：
其他好文 时间：
2014-08-10 15:49:30
阅读次数：
203
/*ID: neverchanjePROG:LANG: C++11*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 1e9...
分类：
其他好文 时间：
2014-08-10 15:35:00
阅读次数：
326
直线关于球的多次反射，求最后一次反射点#include #include #include #include #include using namespace std;const double inf=1e10;const double eps=1e-8;struct point { doub...
分类：
其他好文 时间：
2014-08-10 10:17:10
阅读次数：
360
首先下载一个ROM主要是ZIP格式的。 一、下载一个ZIP格式的ROM解压，一个ROM的结构其实以CM7官方为例，很简单如下 01.META-INF 02.system 03.boot.img 复制代码 当然有的也包含有DATA文件夹，那么这些是干嘛的呢！...
分类：
移动开发 时间：
2014-08-10 08:12:00
阅读次数：
497
题目链接：点击打开链接
gg。。==
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 10000000
#define N 55
typedef pair pii;
struct...
分类：
其他好文 时间：
2014-08-10 01:49:39
阅读次数：
297
并查集基础#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF 0x7f...
分类：
其他好文 时间：
2014-08-10 01:40:19
阅读次数：
227
第一篇 先水一题吧#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF ...
分类：
其他好文 时间：
2014-08-09 02:25:36
阅读次数：
216
