【图论】
文章平均质量分 78
__流影
读书、探知、成长、做有意义的事!
展开
-
月老的难题 南工239
匈牙利算法求最大匹配:#include #include #include #include using namespace std;vector map[505];int vis[505], lin[505];inline int ReadInt()//优化接受int数,省时间,具体内容自己看懂,当成模板使用{ char ch = getchar(); i原创 2013-04-17 09:01:09 · 556 阅读 · 0 评论 -
第五届“新思齐”杯程序设计大赛正式赛 F题
题目链接:here~~动态规划做的#include #include #include #include #include #include #include #include #include #define FLAG 0using namespace std;int p[10010], b[105];//p数组用来存放到达编号为i的点的最小距离,b用来接收当前原创 2013-04-18 12:05:08 · 587 阅读 · 0 评论 -
NYOJ 502筹建工程
题目链接:here~~#include #include #include #include #include using namespace std;struct ue{ int x, y, w; bool operator < (ue a)const { return w>a.w; }};priority_queue p原创 2013-04-25 20:54:14 · 691 阅读 · 0 评论 -
NYOJ 499 迷宫
题目链接:here~~不知道为什么,用方向数组会超时,改成if枚举方向就AC了 #include #include #include using namespace std;int map[10][10];bool vis[10][10];int res, n, m;void dfs(int i, int j){ int x, y; if (i==n&&原创 2013-05-02 20:55:35 · 732 阅读 · 0 评论 -
HDU 3367 Pseudoforest(伪森林)(并查集)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3367题意:在图论中,如果一个森林中有很多连通分量,并且每个连通分量中至多有一个环,那么这个森林就称为伪森林。 现在给出一个森林,求森林包含的最大的伪森林,其大小通过所有边的权值之和来比较。分析:1、一开始想的是:在每个连通分量中求一个最大生成树,然后加一条最大的边,再把每个连通分量算出原创 2014-05-14 11:10:36 · 1059 阅读 · 0 评论