图论
关注
分享
扫一扫
文章平均质量分 58
二分查找
这个作者很懒，什么都没留下…
展开
-
uva10801(最短路径)
题目的意思就是#include#include#includeconst int N = 105;const int INF = 0x3f3f3f3f;int d[N];int cost[5];int v[N];int n,k;int reach[N];int g[N][N];char ch;void build(int l ,int num) {原创 2014-11-07 20:16:53 · 725 阅读 · 0 评论 -
uva10158(并查集)
啊是打扫打扫打扫原创 2014-11-21 20:46:22 · 458 阅读 · 0 评论 -
uva10608(并查集)
朋友的朋友还是［朋友，给出原创 2014-11-21 19:09:28 · 435 阅读 · 0 评论 -
uva 10048(最短路)
题目的意思就是有ｎ个城市，有ｍ原创 2014-11-05 18:36:49 · 530 阅读 · 0 评论 -
uva10397(并查集)
题目的意思就是给出有几个建筑物原创 2014-11-05 19:03:14 · 480 阅读 · 0 评论 -
UVA10369(并查集)
题目的的意思就是发射了ｎ棵原创 2014-11-05 20:35:25 · 384 阅读 · 0 评论 -
uva10306(dp)
就是给你m种硬币 ,和一个目标值s.每种硬币有两种值,就交x,y把.现在你要选出几枚硬币,满足 这些硬币的x的和 sumx 和这些硬币的y的和sumy sumx的平方 + sumy的平方 = s的平方.问最少几枚硬币首先dp[ i ][ j ] 是代表当左边值的和为 i ,右边值的和为 j 时 ,最少要几枚硬币..接下去就是背包的思想.假如你现在有两个硬币,x值,y值原创 2014-11-27 21:14:30 · 388 阅读 · 0 评论 -
uva10269(最短路)
#include#include#includeusing namespace std;const int N = 105;const int INF = 0x3f3f3f3f ;int d[N][N];int g[N][N];int p[N];int vis[N][N];int a,b,m,l,k;int spfa(int s) { queue q1; queue原创 2014-11-23 11:05:31 · 457 阅读 · 0 评论 -
uva10099(最长路问题Floyd)
题目的意思就是你要带游客congyi原创 2014-11-06 16:10:31 · 972 阅读 · 0 评论 -
uva10986(最短路径)
题目的意思就是原创 2014-11-07 20:22:55 · 698 阅读 · 0 评论 -
zoj3811(并查集)
题意:有一个仓库,有很n个点,m条边,还有k个点有传感器;现在给出n,m,k然后给出k个监视器的位置,给出m条边;再输入l,表示总共有k个传感器被触发了(每个传感器只会第一次经过时触发);和触发的顺序;问可以可以把整张图走完 , 并且是按照给出的触发顺序;思路:我们一开始先把触发器所在的点排除,然后把其它点用并查集并起来;然后按顺序一个个把触发器的点放进去;原创 2015-03-07 11:24:28 · 645 阅读 · 0 评论 -
poj3018(欧拉路)
题意：给出一张图；要求走过的边不能再走；需要分几个队伍才能访问完，就是要画几笔；思路：算每个联通分量的奇点个数；每两个奇点，就需要一队人访问；所以每一个联通分量需要 奇点个数 ／ ２ 的队伍；如果这个联通分量奇点个数为０，也需要一队；还有一个就是，如果是孤立点，就不需要，因为我们要访问所有的边，孤立点没有边．#include #include原创 2015-07-26 08:51:14 · 422 阅读 · 0 评论 -
uva10594(最小费用最大流)
题目的意思就#include#include#include#define ll long longusing namespace std;const ll INF = 1000000000000005;const int N = 105;const int M = 5005;const int K = 20100;ll cap[K];ll flow[K原创 2014-11-20 21:50:58 · 481 阅读 · 0 评论 -
uva10985(最短路)
题目的意思就是ｎ枚戒指，被ｍ条线chuanqi原创 2014-11-20 21:35:22 · 472 阅读 · 0 评论 -
uva567(最短路 + floyd)
#include#includeconst int M = 25;int g[M][M];int INF = 1000;int main () { int flag; int a,b; int n; int cas = 1; while (~scanf("%d",&n)) { printf("Test Set #%d\n",cas++); for (int i = 0原创 2014-11-04 20:01:19 · 451 阅读 · 0 评论 -
UVA10803(最短路floyd )
题目的意思就是给出几个点,原创 2014-11-08 17:33:15 · 509 阅读 · 0 评论 -
UVA(558 BF + 判断负环)
题目的意思就是以后可以通过虫洞进行穿越,原创 2014-11-10 17:23:43 · 569 阅读 · 0 评论 -
uva515(差分约束)
题目的意思自己读．#include#includeconst int INF = 0x3f3f3f3f;const int N = 220;int u[N];int v[N];int w[N];int d[N];int n,m,num;bool bellman() { for (int i = 0 ; i <= n ;i++) { d[i] = INF;原创 2014-11-12 19:39:24 · 402 阅读 · 0 评论 -
uva125(floyd)
题目的意思就是给出有几条单向路，原创 2014-11-13 16:57:26 · 438 阅读 · 0 评论 -
uva10330(最大流)
一个最大流问题．首先给出有几个点，每个点的容量是多少．然后给出you原创 2014-11-13 22:23:09 · 589 阅读 · 0 评论 -
uva10806(最短路)
题目的的名字叫Dijkstra, Dijkstra.原创 2014-11-15 22:00:40 · 592 阅读 · 0 评论 -
uva11045(最大二分图匹配)
题目的意思就是有ｍ件衣服，ｎ个人．每个人keyiv原创 2014-11-15 23:25:48 · 566 阅读 · 0 评论 -
uva563(最大流)
题目的意思就是一张网中，有几个银行原创 2014-11-17 21:36:40 · 561 阅读 · 0 评论 -
uva753(最大流)
题目的意思就是有ｎ种插口，然后有ｍ个设备，每个设备原创 2014-11-18 21:04:13 · 1135 阅读 · 0 评论 -
uva10746(最小费用最大流)
题目的意思就是有ｎ家银行被抢劫．然后有ｍ个警察za原创 2014-11-19 17:08:08 · 410 阅读 · 0 评论 -
uva10034(并查集)
题目的意思给出很多个点，问把这些点liant原创 2014-11-04 21:53:21 · 398 阅读 · 0 评论 -
uva11426(gcd + 欧拉函数)
题意：给出一个ｎ，求 思路:设f(n)=gcd(1,n)+gcd(2,n)+……+gcd(n-1,n)。gcd(x,n)=i是n的约数（x而gcd(x,n)=i等价于gcd(x/i,n/i)=1，因此g(n,i)等价于p(n/i).p(x)为欧拉函数。#include #include原创 2015-07-26 10:34:53 · 610 阅读 · 0 评论