摘要：
这题是要你求从顶点1到顶点n然后再从n到1的最小的花费，注意两次走的边不能有相同的。。。原本单蠢的以为求一遍最短路，然后把边给删掉。。然后在跑一遍。后来想想不行啊，这样第一次的最短路会造成第二次回去无路可走。其实关键是在求第二次的最短路的时候我们要对图进行一下处理，把... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(68)
评论(0)
推荐(0)
摘要：
这题的题意是给出n的点，每个点有容量限制，然后给出每条边的运输的容量，问你从XX城市运送电量到YY城市最大的电量是多少。。最大流的模板题，直接用EK算法。。XX城市设定0，YY城市为n+1。还有一点要注意的是在求最小的残量的是还要看每个顶点容量。。#include#i... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(115)
评论(0)
推荐(0)
摘要：
题意：给你n个插座，然后接下俩的n行是对插座类型的描述，然后给你m个电器，接下来的m行是对电器的描述，电器的种类和电器的插座类型，然后给出k种转换器，接下来的k行就是第一个字母表示该转换器可以和那种电器相连，第二个字母表示该转换器可以和那个插座相连，注意一种转换器可以... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(92)
评论(0)
推荐(0)
摘要：
题意：有6种类型的志愿服，给你n件衣服(n一定是6的倍数),然后m个志愿者，接下里有m行，有两个字符串，表示志愿者能穿的衣服的尺码，问你是否所有志愿者都能找到合适的衣服= =最大流:0为源点，m+7为汇点,源点到每种志愿服的容量是n/6,志愿服和志愿者之间的容量是1，... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(137)
评论(0)
推荐(0)
摘要：
二叉排序树是一种左子树的值小于根，而右子树的值大于根的的一棵树，通过中序遍历可以得到一个有序的序列= =#include#include#include#include#includeusing namespace std;typedef struct node{ ... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(114)
评论(0)
推荐(0)
摘要：
这两道题都是和欧拉图的判定有关，一个是有向图，一个是无向图的欧拉图的判定还有一个是有向图= =先看10129。。。我们把单词的首字母看做是入度，最后一个字符看做是初度，那么这道题就变成图中是否存在欧拉回路。判断有向图的条件是该图是连通图和最多最有两个点的出度不等于入度... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(188)
评论(0)
推荐(0)
摘要：
这题其实很简单的说，第一次用邻接表来存图= =首先图的储存结构是结构体+head数组。。。其实head数组保存的struct node{ int v; int next;}V[200*200]; 假设现在有u节点，v表示的是和他邻接的点，next保存的是v... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(115)
评论(0)
推荐(0)
摘要：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1498题意的意思是给你n个房间，每个房间有一个价值，每个房间可以通向一些其... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(104)
评论(0)
推荐(0)
摘要：
Slash Maze By filling a rectangle with slashes (/) and backslashes ( ), you can generate nice little mazes. Here is an example:As ... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(144)
评论(0)
推荐(0)
摘要：
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=473= =这题就是就是给你一个三维的图，然后给你一个起点，一个终点... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号