图论
skymeteorite
这个作者很懒,什么都没留下…
展开
-
hdu2544最短路
题目链接(http://acm.hdu.edu.cn/showproblem.php?pid=2544)Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个原创 2015-08-19 17:03:07 · 296 阅读 · 0 评论 -
hdu1879继续畅通工程
模板,已经建好的路让其值为0即可#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int pre[1005];int n;struct node{ int a,b,l,f;}c[5000];bool cmp(node x,node y){ return x.l<y.l;原创 2018-02-08 10:20:24 · 225 阅读 · 0 评论 -
hdu1878欧拉回路
无向图欧拉回路的条件 1. 连通 2. 所有结点度为偶数 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int pre[1005]; int deg[1005]; int n,m; void init() {原创 2018-02-08 10:02:20 · 144 阅读 · 0 评论 -
hdu3018Ant Trip
题意: 给一个无向图,n个顶点和m条边,问至少需要几笔才能把所有边 画一遍如果该连通分量是一个孤立的点 不用管. 如果有奇数度的点ji[ ]个 需要ji[]/2 如果只有偶数度的点 只要1笔#include <iostream>#include <cstring>using namespace std;int pre[100005];int ji[100005],ou[1000原创 2016-03-15 16:22:57 · 353 阅读 · 1 评论 -
HDU1151最小路径覆盖
DAG图(无回路有向图)的最小路径覆盖 用尽量少的不相交简单路径覆盖有向无环图(DAG)的所有顶点,这就是DAG图的最小路径覆盖问题。最小路径覆盖数 = 节点数- 最大匹配数#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN=200;int linker[MAXN]原创 2016-03-13 14:55:44 · 600 阅读 · 0 评论 -
二分图最小顶点覆盖 hdu1150
http://acm.hdu.edu.cn/showproblem.php?pid=1150在二分图中求最少的点,让每条边都至少和其中的一个点关联,这就是“二分图的最小顶点覆盖”。 最小顶点覆盖=最大匹配数#include <iostream>#include <stdio.h>#include <cstring>using namespace std;const int MAXN=105;原创 2016-03-13 14:19:19 · 494 阅读 · 0 评论 -
poj1734Sightseeing Trip
http://poj.org/problem?id=1734DescriptionThere is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many other attractions, sightseeing the town. To earn原创 2015-08-19 18:33:59 · 381 阅读 · 0 评论 -
hdu1863畅通工程(最小生成树)
题目链接(http://acm.hdu.edu.cn/showproblem.php?pid=1863)Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入原创 2015-08-19 18:00:14 · 325 阅读 · 0 评论 -
hdu1599 find the mincost route
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1599 无向图最小环#include <iostream>#include <cstring>#include <cstdio>#define inf 99999999using namespace std;int dist[105][105];int map[105][105];int m原创 2015-08-19 18:29:39 · 369 阅读 · 0 评论 -
二叉树遍历已知先序求中序
#include <iostream>#include <cstdio>#include <cstring>using namespace std;struct Node{ char c; Node *left,*right;};char s[105];void build(Node *&root,int &index,int n){ if(index==n)原创 2018-02-28 23:07:42 · 727 阅读 · 1 评论