#include
#include
#include
//图的邻接表类型定义
typedef char VertexType[4];
typedef char InfoPtr;
typedef int VRType;
#define INFINITY 10000 //定义一个无限大的值
#define MaxSize 50 //最大顶点个数
typedef enum{DG,DN,UG,UN}G...
分类：
其他好文 时间：
2015-08-11 07:23:38
阅读次数：
144
#include
#include
#include
//图的邻接表类型定义
typedef char VertexType[4];
typedef char InfoPtr;
typedef int VRType;
#define INFINITY 10000 //定义一个无限大的值
#define MaxSize 50 //最大顶点个数
typedef enum{DG,DN,UG,UN}G...
分类：
其他好文 时间：
2015-08-11 07:20:48
阅读次数：
131
题目：Click here题意：我就喜欢中文题！分析：这个题虽然是中文题，但是还是有一点费解的。其实就是给你一棵树，是用图的形式给你的，只知道a，b之间有一条边，并不知道谁是父，谁是子。思路就是先把这个无向图用邻接表存下来，再转成有向图，最后dfs回答每一条询问。（的确有点麻烦，并且这次使用vect...
分类：
编程语言 时间：
2015-08-10 22:03:25
阅读次数：
167
题目大意：有N个人，然后有F种食品和D种饮料，每个人都有喜欢的饮料和食品，求出来这些食品最多能满足多少人的需求。输入描述：分析：以前是做过类似的题目的，不过输入的信息量比较大，还是使用邻接表的好些，邻接矩阵有可能会TLE，建图如下图流程不过要注意人需要拆点的，因为一个人只食用一种食品就可以了，所以拆...
分类：
其他好文 时间：
2015-08-10 21:41:14
阅读次数：
135
题意：告诉n个点和m条边，求s到t的最短路径。。
思路：N和M都比较大了，n有20000，m有50000，用邻接表加SPFA。
#include
#include
#include
#include
#include
#include
#include
#define INF 99999999
using namespace std;
int n,m,s,t;
int dis[2...
分类：
其他好文 时间：
2015-08-10 20:06:17
阅读次数：
130
原题： http://poj.org/problem?id=1511题目大意：
单向图，需要从点1到每个点去一次，去了马上回来，再去下一个点，求往返路径和。如果只有100个点，跑一遍floyd就可以了，这里有10w个点，不行。
朴素的dijkstra是N^2的复杂度，这里要超时。
所以这里我们用spfa这种接近2N的算法。由于二维数组空间不够，所以只能用vector或者邻接表，因为vecto...
分类：
编程语言 时间：
2015-08-10 16:14:11
阅读次数：
219
月老的难题时间限制：1000ms | 内存限制：65535KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福...
分类：
编程语言 时间：
2015-08-06 20:05:58
阅读次数：
119
1 #include 2 int fun(int a,int b){ 3 int ans=1; 4 while(b){ 5 if(b&1)ans*=a; 6 a*=a; 7 b>>=1; 8 } 9 r...
分类：
其他好文 时间：
2015-08-06 01:48:14
阅读次数：
92
图是由顶点和边连接而成，如果边是没有方向的是就是之前文章中说的无向图，关于无向图可以参考本人之前的文章，如果边是有方向的，则称之为有向图。从顶点A→B，我们可以理解为A到B可达，有向图和无向图一样通过邻接表保存每一条边，由于边是有方向的，因此在添加边的过程中只需要添加一条边即可。关于可达性一个节点数...
分类：
编程语言 时间：
2015-08-05 12:26:11
阅读次数：
297
Pet
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1737 Accepted Submission(s): 835
Problem Description
One day, Lin Ji wake up in ...
分类：
其他好文 时间：
2015-08-04 19:18:35
阅读次数：
104
