摘要：
对于拿到的相亲情况表，我们不妨将其转化成一个图。将每一个人作为一个点(编号1..N)，若两个人之间有一场相亲，则在对应的点之间连接一条无向边。(如下图)因为相亲总是在男女之间进行的，所以每一条边的两边对应的人总是不同性别。假设表示男性的节点染成白色，女性的节点染色黑色。对于得到的无向图来说，即每一条... 阅读全文
摘要：
Problem DescriptionThere is a permutation without two numbers in it, and now you know what numbers the permutation has. Please find the two numbers it... 阅读全文
摘要：
#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱... 阅读全文
摘要：
滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 79519Accepted: 29581DescriptionMichael 喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你... 阅读全文
摘要：
//---基于邻接表的bfs #include #include #include #include #include #include using namespace std; struct node { int date; struct node *next; ... 阅读全文
摘要：
//模板 头文件 宏定义...#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
摘要：
转载地址：http://blog.csdn.net/wuxuguang123/article/details/8130081一 个程序的功能通常有很多种方法来实现，怎么样的程序才算得上最优呢？举个例子，如果实现同一个功能的两个程序，一个一点按钮就给出运行结果，而另一个则需 要漫长的时间去等待，就像安... 阅读全文
摘要：
1.Dijkstra算法:（计算正权图上的单源最短路 single-sourceshortest paths (sssp) ）从单个节点出发到所有节点的最短路。复杂度：O(n*n)该算法适用于：有向图和无向图。1). O(n^2)的实现：邻接矩阵map存储实现，INF表示无穷大void Dijkst... 阅读全文
摘要：
转载地址：http://blog.csdn.net/nike0good/article/details/43449739B. Painting Pebblestime limit per test1 secondmemory limit per test256 megabytesinputstand... 阅读全文
摘要：
转载地址：http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组... 阅读全文