图论 - 随笔分类 - 银叶草

桐人的约会

摘要：题目描述这是一个风和日丽的日子，桐人和诗乃在约会。他们所在的城市共有N个街区，和M条道路，每条道路连接两个不同的街区，并且通过一条道路需要花费一些时间。他们现在处于N号街区，正在享受幸福时光的桐人完全忘记了他的手机被亚丝娜安装了监控装置的事情，此时亚丝娜已经... 阅读全文

posted @ 2018-09-23 17:05 银叶草阅读(109) 评论(0) 推荐(0)

摘要：题目描述Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over ... 阅读全文

posted @ 2018-09-07 21:56 银叶草阅读(118) 评论(0) 推荐(0)

摘要：题目传送门 . . . . .分析水题一道先用Flody算出各点之间的最短路求和点到F_i的距离再比较谁更短即可 . . . . .程序：#include#include#includeusing namespace std;int p,f,c,fi[... 阅读全文

posted @ 2018-09-07 20:42 银叶草阅读(98) 评论(0) 推荐(0)

摘要：Description 给出一幅由n个点m条边构成的无向带权图。其中有些点是黑点，其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？注意：最后选出的边保证... 阅读全文

posted @ 2018-07-11 21:41 银叶草阅读(164) 评论(0) 推荐(0)

摘要：题目背景割点题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,m下面m行每行输入x,y表示x到y有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开输入输出样例输入样例#1： 6 7 1 2 1... 阅读全文

posted @ 2018-05-31 15:30 银叶草阅读(148) 评论(0) 推荐(0)

摘要：Description 一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。Input 第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在下来一个数p,表... 阅读全文

posted @ 2018-03-16 20:52 银叶草阅读(262) 评论(0) 推荐(0)

观光旅游(Floyd)

摘要：Description 在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。Input 你... 阅读全文

posted @ 2018-03-16 19:44 银叶草阅读(219) 评论(0) 推荐(0)

产生数(Floyd)

摘要：Description 给出一个整数 n（n 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 4 种不同的产生数问题：给出一个整数 n... 阅读全文

posted @ 2018-03-16 19:20 银叶草阅读(264) 评论(0) 推荐(0)

Out of Hay

摘要：题目描述Bessie 计划调查N (2 mid do dec(j); if not(i>j) then begin z:=l[i];l[i]:=l[j];l[j]:=z; z:=a[i];... 阅读全文

posted @ 2018-02-23 10:58 银叶草阅读(174) 评论(0) 推荐(0)

银叶草