图论
图论
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【POJ 3259】Wormholes 求负环
农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500)条路径,W(1≤W≤200)个虫洞。FJ作为一个狂热的时间旅行的爱好者,他要做到以下几点:开始在一个区域,通过一些路径和虫洞旅行,他要回到最开时出发的那个区域出发前的时间。也许他就能遇到自己了:)。为了帮助...原创 2018-07-31 21:20:27 · 279 阅读 · 0 评论 -
【POJ 1258】 Agri-Net (最短路模板问题)
Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John order...原创 2018-07-18 09:44:34 · 365 阅读 · 0 评论 -
最短路径算法模板集合
Prim算法 适用于稠密图,时间复杂度O(n^2) int Prim() { int i,j,v,tmp,ans=0; for(i=1;i<=n;i++) dis[i]=inf; //初始化 dis[1]=0; for(i=1;i<=n;i++) { tmp=inf; for(j=...原创 2018-02-01 09:54:51 · 489 阅读 · 0 评论 -
【HDU 1068】Girls and Boys 二分图最大独立集合+匈牙利算法
Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13764 Accepted Submission(s): 6469 ...原创 2018-08-28 18:00:21 · 251 阅读 · 0 评论 -
【PTA 7-5】畅通工程之局部最小花费问题
7-5 畅通工程之局部最小花费问题 (35 分) 某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。 输入...原创 2019-02-25 17:33:23 · 308 阅读 · 0 评论 -
【PTA 7-10】哈利·波特的考试
7-10 哈利·波特的考试 (25 分) 哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以...原创 2019-02-25 17:35:47 · 539 阅读 · 0 评论