图论
superpig101
一只特立独行的猪
展开
-
uva 10720
Havel-Hakimi定理#include #include #include #include const int maxn = 10010;using namespace std;int deg[maxn];bool Cmp(int x,int y){ return x > y;}bool Havel_Hakimi(int n){ for(int原创 2013-08-19 20:48:24 · 463 阅读 · 0 评论 -
poj 1659
直接用Havel-Hakimi定理,开始运算结果和样例不一样,琢磨了好久才发现此题是special judge!!!#include #include #include #include const int maxn = 11;using namespace std;int mat[maxn][maxn];struct node{ int id; int deg;原创 2013-08-19 19:51:36 · 720 阅读 · 0 评论 -
poj 3126
先打表后广搜.#include #include #include #include const int maxn = 11000;using namespace std;bool p[maxn];bool vis[maxn];struct node{ int n,step;};void MakePrimer(int n){原创 2013-08-15 17:55:05 · 432 阅读 · 0 评论 -
poj 1270
拓扑排序#include #include #include #include #include const int maxn = 30;using namespace std;int node[maxn],edge[maxn][maxn],ind[maxn],path[maxn];//节点,边,入度,路径bool flag[maxn];//标记是否访问int len;原创 2013-08-16 15:53:49 · 680 阅读 · 0 评论 -
hdu 4324
拓扑排序的简单题,关键是证明当图有环必定存在三元环.#include #include #include #include const int maxn = 2010;using namespace std;char mat[maxn][maxn];int edge[maxn][maxn],ind[maxn],path[maxn];bool toposort(i原创 2013-08-17 08:15:03 · 386 阅读 · 0 评论 -
poj 2421
kruskal算法:#include #include #include #include const int maxn = 110;using namespace std;int rt[maxn];struct edge{ int l,r,w;}ee[maxn*maxn];int map[maxn][maxn],flag[maxn][maxn];原创 2013-08-17 17:46:22 · 545 阅读 · 0 评论 -
poj 1861
刚开始没懂样例,看了discuss才知道.这个题就是考Kruskal.#include #include #include #include #define inf 99999999const int maxn = 1010;using namespace std;struct edge{ int l,r,w;}ee[maxn*maxn/2];int map[maxn原创 2013-08-18 15:09:09 · 540 阅读 · 0 评论 -
poj 1258
简单题,直接用prim算法就可以啦.#include #include #include const int maxn = 110;using namespace std;int map[maxn][maxn];bool flag[maxn];int Prim(int n){ int t = n; int k,ans = 0; while(--t){原创 2013-08-18 11:02:22 · 468 阅读 · 0 评论