图论
关注
分享
扫一扫
文章平均质量分 83
ahfywff
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj1386 Play on Words （欧拉路径）
~判断有向图是否存在欧拉路径~#include #include #include #include using namespace std;int father[26], rank[26];int in[26], out[26];bool has[26];int t, n;int find(int x){ if (x != father[x]) { fath原创 2012-03-05 15:19:22 · 1448 阅读 · 0 评论 -
SGU101 Domino
将骨牌上的数字看作点，骨牌看作连接两点的边，然后求欧拉路径。#include #include int map[10][10], e[102][2], d[10];int ans[102][2], cnt, s;bool vis[102];void dfs(int u){ for (int i = 0; i <= 6; ++i) { if (map[原创 2012-04-04 17:08:32 · 759 阅读 · 0 评论 -
POJ 1986 Distance Queries [LCA]
#include #include #include #include using namespace std;const int maxn = 40010;const int maxk = 10010;int n, m, k;int cnt1, cnt2;int head1[maxn], head2[maxn];int set[maxn], an[maxn];int d原创 2012-05-26 16:28:01 · 578 阅读 · 0 评论 -
HDU 2874 Connections between cities [LCA]
题目给出的图不一定连通，可以虚拟一个根节点。查询时，若LCA(u, v)为根节点，则表示u,v不相连；否则，求出最短距离。#include #include #include #include #include #include using namespace std;const int maxn = 10010;int n, m, c, cnt;int e[maxn<<1]原创 2012-05-26 13:39:13 · 592 阅读 · 0 评论 -
POJ 1330 Nearest Common Ancestors [LCA+RMQ]
LCA的入门题，我用的是ST在线算法和Tarjan离线算法。ST：#include #include #include #include #include #include using namespace std;const int maxn = 10010;int t, n, cnt;vector son[maxn];int parent[maxn];bool vi原创 2012-05-25 21:38:38 · 862 阅读 · 1 评论 -
POJ 1470 Closest Common Ancestors [LCA+RMQ]
这题的输入有点恶心，OLE很多次才过。。。ST：#include #include #include #include #include #include using namespace std;const int maxn = 10010;int n, q, cnt;vector son[maxn];int parent[maxn];bool vis[maxn];原创 2012-05-25 23:42:37 · 580 阅读 · 0 评论 -
HDU 4318 Power transmission（最短路变形）
#include #include #include #include #include #include #include using namespace std;const int maxn = 50010;int n;struct Edge { int v; double p;}edge;vector v[maxn];int start, end, m;原创 2012-07-27 20:04:41 · 731 阅读 · 0 评论