图论_习题
yurio7r
ipy8pyp
展开
-
lightOJ 1019 - Brush (V)
挑战上面有模板#include #include #include #include using namespace std; const int MAX_V = 105; const int INF = 0x3f3f3f3f; int V,E; int d[MAX_V]; int used[MAX_V]; int G[MAX_V][MAX_V]; void dijkstra(int原创 2015-11-21 23:29:58 · 536 阅读 · 0 评论 -
lightOJ 1174 - Commandos
dijkstra算法,这就是模板题啊。。。 #include #include #include #include #include #include #include using namespace std; const int MAX_V = 105; const int INF = 0x3f3f3f3f; int numV,numE,st,ed; typedef原创 2015-11-22 17:56:58 · 532 阅读 · 0 评论 -
POJ 1330 Nearest Common Ancestors
模板题。。。。#include #include #include using namespace std; const int MAX=10005; vector G[MAX]; int depth[MAX]; int parent[MAX]; int root, n; bool vis[MAX]; void dfs(int v, int p, int d) { parent[v原创 2015-11-20 00:18:37 · 317 阅读 · 0 评论