![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Graph Theory
文章平均质量分 73
QQQUQ
>_>
展开
-
POJ2387 Til the Cows Come Home
/*dijkstra*/#include #include #include #include using namespace std;const int maxn = 1005;const int INF = 1e9;int m, n;int g[maxn][maxn], dis[maxn];bool vis[maxn];void init(){ for (int原创 2014-07-30 15:11:36 · 301 阅读 · 0 评论 -
POJ2502 Subway flody
/*floyd*/#include #include #include #include #include #include using namespace std;const int maxn = 205;const int inf = 1 << 30;double g[maxn][maxn];int c;struct node { double x, y;};原创 2014-07-30 17:11:31 · 338 阅读 · 0 评论 -
BZOJ 1006 神奇的国度[弦图 MCS求完美消除序列]
chordal graph-弦图转载 2014-09-17 21:33:46 · 1375 阅读 · 0 评论 -
LightOj 1002 - Country Roads
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-09-01 21:32:04 · 545 阅读 · 0 评论 -
LightOj 1029 - Civil and Evil Engineer
/*求最小生成树和最大生成树*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2014-09-02 08:39:19 · 439 阅读 · 0 评论 -
LightOj 1040 - Donation
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-09-03 19:38:48 · 730 阅读 · 0 评论 -
弦图
弦图说点轻松的东西吧。弦图。 弦(chord):连接环中不相邻的两个点的边。弦图(chordal graph):一个无向图称为弦图当图中任意长度大于3的环都至少有一个弦。团(clique):满足G为关于V的完全图的图。单纯点(simplicial vertex):设N(v)表示与点v相邻的点集。一个点称为单纯点当{v} + N(v)的诱导子图为一个团。 完美消除序转载 2014-09-16 23:56:03 · 1543 阅读 · 0 评论