在一个群里面，大家互相请教问题，比如A请教B，我们就把B叫做师傅，把A叫做徒弟，这样会产生很多“师傅——徒弟”的关系，一个徒弟可以有很多的师傅，一个师傅也可以有很多徒弟，这是合法的，但是不能出现A是B的师傅而且B是A的师傅，或者A是B的徒弟而且B是A的徒弟，或者在一个更大的关系环里面出现这种情况。很明显题目的意思就是，判断一个给定的有向图中是否存在环。了解了这些，解题方法就非常简单了，那就是直接进...
分类：
其他好文 时间：
2015-01-25 00:10:59
阅读次数：
204
【HDU】1198Farm Irrigation 基础最小生成树★1598find the most comfortable road 枚举+最小生成树★★1811Rank of Tetris 并查集+拓扑排序★★3926Hand in Hand 同构图★3938Portal 离线+并查集★★248...
分类：
其他好文 时间：
2015-01-24 22:45:59
阅读次数：
208
题意 输出n个数m组小于关系的一种可能的拓扑排序
应用dfs拓扑排序 访问j时 若存在i
#include
using namespace std;
const int N = 105;
int n, m, t, v[N], tpo[N], g[N][N];
void dfs(int j)
{
if(v[j]) return;
for(int i = 1; i <= ...
分类：
编程语言 时间：
2015-01-23 16:26:31
阅读次数：
124
#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"AB...
分类：
编程语言 时间：
2015-01-23 11:05:35
阅读次数：
284
#1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻...
分类：
编程语言 时间：
2015-01-23 11:00:02
阅读次数：
320
1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include "queue" 6 using namespace std; 7 const int N = 10005; 8....
分类：
编程语言 时间：
2015-01-22 23:20:23
阅读次数：
296
题意：n个任务，m组数据，每组数据输入x，y代表如果想要完成y任务需要先完成x任务，最后输出任务的完成顺序。
经典的拓扑排序。
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
int map[105][105];
int num[105];
int n...
分类：
编程语言 时间：
2015-01-22 18:05:53
阅读次数：
130
链接：
poj3687
题意：
有N个标号为1~N的小球，重量（不包括断言）依次增加 ，现给出M句断言 ，断言格式为a b
表示小球a轻于小球b 要求根据重量大小依次输出1~N号小球应在的的位置（重量递增）不满足断言则输出-1
题解：
因为重量是依次增加的 不能按常规的构造edge[a][b]=1生成拓扑排序
既然关系格式和一般拓扑排序是相反的 ...
分类：
编程语言 时间：
2015-01-22 13:28:22
阅读次数：
204
#1098 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所...
分类：
编程语言 时间：
2015-01-22 13:07:26
阅读次数：
165
C：题目中步数看似很多，其实最多就增长250步左右，因为移动的步数为1 + 2 + 3 + .. n，所以大概只会有sqrt（n）步，所以dp[i][j]表示在i位置，增长为j步的值，然后转移即可
D：这题其实对于一个联通块，最多只需要n条边，最少要n - 1条，那么判断的条件，就是这个联通块是否有环，利用拓扑排序去判即可
代码：
C：
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-22 07:00:06
阅读次数：
212
