/*
并查集模板
by：mfcheer
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100010
int n, m;
int fa[N];
int...
分类：
其他好文 时间：
2015-01-24 18:47:09
阅读次数：
189
Description
在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历 8012年 3月2日，位于杰森国东部...
分类：
其他好文 时间：
2015-01-24 10:16:16
阅读次数：
279
1.1问题描述 1.2问题分析本题主要考查图论中生成树及组合数学的求法。通过观察我们可以发现当输入为n时，我们一共有（5*n-n）=4n个点。通过思考我们可以知道，要想求得生成树，我们必须使所有五角形的圈全部破掉。那么我们可以思考：如果对于一个五角形而言，它的每一条边都不删除，那么我们可以发现这.....
分类：
其他好文 时间：
2015-01-23 16:05:02
阅读次数：
179
1.1问题描述 1.2问题分析本题主要考查图论中生成树及组合数学的求法。通过观察我们可以发现当输入为n时，我们一共有（5*n-n）=4n个点。通过思考我们可以知道，要想求得生成树，我们必须使所有五角形的圈全部破掉。那么我们可以思考：如果对于一个五角形而言，它的每一条边都不删除，那么我们可以发现这.....
分类：
其他好文 时间：
2015-01-23 16:00:41
阅读次数：
223
HDU5137 How Many Maos Does the Guanxi Worth (13广州现场赛K题 )--最短路问题...
分类：
其他好文 时间：
2015-01-22 13:25:40
阅读次数：
243
最短路径算法：Dijkstra算法和Floyd算法图论走一步：由起点StartNode A遍历一条边，选择最短的一条边链接到节点B，记距离dAB。走两步：由B遍历相连的边，选择最短的一条边，记临时距离dtemp，此时距离dAB+dtemp；和A走一步第二短距离比较，短的距离作为走两步的距离。基本就是...
分类：
编程语言 时间：
2015-01-18 18:34:48
阅读次数：
180
C.Misha and Forest (图论 BFS)比赛进行了一半才想起来有场CF没打，=_=||前两道题快速切掉，C题一直卡没什么好的思路憋了几天，忍不住偷偷瞄了一下别人AC的代码，发现我题没看清题目，题中说了给出的图是森林。于是切入点找到了！题意：一个由n个节点构成的森林，编号从0到n-1，给...
分类：
其他好文 时间：
2015-01-16 22:05:24
阅读次数：
220
原文:经典算法题每日演练——第十七题 Dijkstra算法 或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解？可能大家想到了很多诸如“线性规划”，“动态规划”
这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最...
分类：
编程语言 时间：
2015-01-16 12:39:36
阅读次数：
192
原文:经典算法题每日演练——第二十题 三元组 我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用，当然矩阵有着不足的地方就是空间和时间
复杂度都维持在N2上，比如1w个数字建立一个矩阵，在内存中会占用1w*1w=1亿的类型空间，这时就会遇到outofmemory。。。那...
分类：
编程语言 时间：
2015-01-16 12:35:26
阅读次数：
278
