Cruel_King

摘要： Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 43199 Accepted: 17800 Description An earthquake takes place in Southeast 阅读全文

摘要： 麻麻，我们班的孩子都分为好几个帮派，我要怎么做才能知道他们总共分了有几个帮派呀，我要怎么才能知道他们有没有人同时在两个帮派呀； 接下来就进入我们的并查集专题，英文名称Union-Find。 并查集是一种用于不相交集合的数据结构，并查集通过几个操作来建立，修改，查找和维护一些不相交的集合，一般用于不相 阅读全文

摘要： Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 40407 Accepted: 11367 Description During the kindergarten days, flymouse was the m 阅读全文

摘要： 在一个差分约束系统中，线性规划矩阵A的每一行包括一个-1 和一个 1 ，其余所有项皆为0， 因此，由Ax <= b所给出的约束条件变为m个涉及n个变量的差额限制条件，其中的每个约束条件是一个简单的线性不等式：xj - xi <= bk;这里(1 <= i, j <= n, i != j, 1 <= 阅读全文

摘要： Cow Contest Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code b 阅读全文

摘要： Floyd-Warshall算法是用来求解所有结点对最短路径的知名算法，其还有一个重要的用途就是求解有向图的传递闭包，下面就让我来介绍算法导论中关于有向图闭包计算的有关记载吧。 有向图的传递闭包：我们定义图G的传递闭包为图G* = （V， E*）；其中E* ={ (i, j) :如果图G中包含一条从 阅读全文

摘要： 原文链接 首先我们了解一种数据结构，前向星，是以存边的方式存图的。我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度.用head 阅读全文

摘要： 本题思路：每完成一次交换之后交换余额多于原钱数则存在正环，输出YES即可。 参考代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <queue> 5 using namespace std; 6 阅读全文

摘要： 本题思路：主要是建图比较麻烦，因为结点可以在层与层之间走动，也可以在边上进行走动，所以主要就是需要找到一个将结点和层统一化处理的方法。 所以我们就可以对于存在边的结点建边，层与层之间如果层数相差一也建一条权值为c的边，相同层数之间的也建一条权值为零的边，接着Dijkstra即可。 参考代码：spfa 阅读全文

摘要： 本题思路：对原图和原图的逆图分别用一次最短路，找出最大值即可。 一开始是我是对每个顶点spfa搜了一波，结果判题时间巨长，还好这个题的数据量不是很大，所以就用了另一种思路。 参考代码：spfa单结点爆搜版 1 #include <iostream> 2 #include <cstring> 3 #i 阅读全文