题意： 1）.给你一些大写字母，共n个；大写字母间有m条关系； 2）.举例：关系：A<B，意思就是A要排在B的前面（也就是说可能B排在A的前面 3）.输出：有三种情况： 1.n个字母在前 i 条关系下可以确定排序关系； 2.n个字母在执行到第 i 条命令时出现错误，即回路：A间接或直接小于B 且 B ...
分类：
编程语言 时间：
2018-04-13 17:55:39
阅读次数：
142
这场比赛可以说是灰常的水了，涨信心场？？ 今下午义务劳动，去拿着锄头发了将近一小时呆，发现自己实在是干不了什么，就跑到实验室打比赛了~ 之前的比赛补题补了这么久连一场完整的都没补完，结果这场比完后一小时连题解都出来了··· A-烤肉拌饭 （ uva 572） 就是求联通块的数量啊，刚学dfs的时候做 ...
分类：
编程语言 时间：
2018-04-12 20:59:51
阅读次数：
220
~~这道题在 XZTdalao 的 谆谆教诲 下，成功学会了trie~~ 题意：有一些木棒，每一根木棒的两端都只能染一种颜色。现在问你是否存在一种方案，将所有木棒排成一行，并满足所有的染色要求（即相邻的两根木棒的公共交点颜色相同） 将题意抽象化，可以发现这是个 欧拉回路 的板子。将所有的木棒看做一条 ...
分类：
其他好文 时间：
2018-04-11 20:24:42
阅读次数：
193
欧拉路径（瞎）定义 : 如果有一条路径使得能够走完所有的边且每一条边经过有且只有一次，这样的路径叫做欧拉路径 欧拉回路定义 : 如果有从起点出发最后回到起点的一条路径使得能够走完所有的边且每条边经过有且只有一次，称其为欧拉回路 根据定义，欧拉回路是欧拉路径的一个子集，存在欧拉回路定存欧拉路径，反之则 ...
分类：
其他好文 时间：
2018-04-08 21:14:55
阅读次数：
164
【CF429E】Points and Segments 题意：给你数轴上的n条线段$[l_i,r_i]$，你要给每条线段确定一个权值+1/-1，使得：对于数轴上的任一个点，所有包含它的线段的权值和只能是+1,-1或0。 $n\le 10^5$ 题解：首先，我们用扫描线，整个数轴被分成若干个小区间。对 ...
分类：
其他好文 时间：
2018-04-05 18:37:16
阅读次数：
170
题面在[这里][1] 题意 四通格中每格都有权值$a_{ij}$,求单回路上路径权值和的最大值 数据范围 $$2\le n\le 100,2\le m\le 6, 10^3\le a_{ij}\le10^3$$ sol 插头DP，最后合并单回路的时候就不要记状态了，直接更新答案就好 代码 cpp i ...
分类：
其他好文 时间：
2018-04-02 13:41:00
阅读次数：
167
题目描述 很久以前，有一个传说中的“EWF”部族，他们世代生活在一个N×M的矩形大地上。虽然，生活的地区有高山、有沼泽，但通过勤劳勇敢，渐渐地，他们在自己的地盘上修筑了一条回路。 后来，“EWF”部族神秘地消失了。不过，考古学家在那片他们曾经生活过的地方找到了一份地图。地图是N×M的矩阵，左上角的坐 ...
分类：
其他好文 时间：
2018-03-30 20:06:33
阅读次数：
164
描述 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度， ...
分类：
其他好文 时间：
2018-03-29 22:39:07
阅读次数：
155
SOL： 那个，其实这道题爆搜能过。正解好像是建模后求欧拉回路。 ...
分类：
其他好文 时间：
2018-03-28 21:58:11
阅读次数：
139
概念 欧拉路径指一条所有边都经过且只有一次的路径 如果起点和终点相同就是欧拉回路 判定 有向图：所有点连通，且入度都等于出度，则有欧拉回路 无向图：所有点连通，且度数为偶数，则有欧拉回路 显然欧拉回路删掉一条边就是欧拉路径 那么欧拉路径中有且只有两个不符合欧拉回路要求的点，并且相连后就满足了 算法 ...
分类：
其他好文 时间：
2018-03-28 15:38:31
阅读次数：
173
