2016年2月18日
POJ 3026 Borg Maze（Prim+BFS建邻接矩阵）
摘要： (￣▽￣)" #include #include #include #include #include #include using namespace std; const int INF=10e8; const int MAXN=55; int col,row,k,minn; char str[MAXN][MAXN]; int maze[MAXN][MAXN],dist[MAXN*2][MA... 阅读全文
posted @ 2016-02-18 23:17 &ATM 阅读(224) 评论(0) 推荐(0) 编辑
POJ 2485 Highway（Prim+邻接矩阵）
摘要： (￣▽￣)" //求最短总路径中的最大边长，Prim还需要一个Max变量 #include #include #include #include #include #include using namespace std; const int MAXN=510; const int INF=10e8; int k,minn; int c[MAXN][MAXN],lc[MAXN]; bool vi... 阅读全文
posted @ 2016-02-18 23:16 &ATM 阅读(237) 评论(0) 推荐(0) 编辑
POJ 1789 Truck History（Prim+邻接矩阵）
摘要： (￣▽￣)" #include #include #include #include #include #include using namespace std; const int MAXN=2010; const int INF=10e8; int n,k,minn; char str[MAXN][10]; int c[MAXN][MAXN],lc[MAXN]; bool vis[MAXN]... 阅读全文
posted @ 2016-02-18 23:13 &ATM 阅读(170) 评论(0) 推荐(0) 编辑
POJ 1094 Sorting It All Out（经典拓扑+邻接矩阵）
摘要： (￣▽￣)" //判环：当入度为0的顶点==0时，则有环（inconsistency） //判序：当入度为0的顶点仅为1时，则能得到有序的拓扑排序，否则无序 //边输入边判断，用continue来做到：得出结果后，对后续的输入不作处理 #include #include #include #include #include using namespace std; const int MAXN=... 阅读全文
posted @ 2016-02-18 00:00 &ATM 阅读(200) 评论(0) 推荐(0) 编辑
……