图论
文章平均质量分 69
沐灵-hh
这个作者很懒,什么都没留下…
展开
-
添边问题
( 程序文件名: stock. pas/c/cpp)【问题描述】没有环的有向图称为有向无环图,这是一个多么美好的结构吖。如果有一张有 N 个点的有向图,我们可能需要删掉一些边使它变成一张有向无环图。假设初始时我们只有 N 个互不相连的点,当然它也是一张有向无环图。依次给出 T 条边和每条边的方向。每给出一条边就要立即决定是否要加入这一条边,使得这张图始终是一张有向无原创 2017-06-07 15:42:17 · 459 阅读 · 0 评论 -
P1137 旅行计划
题目描述小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量多。现在,你只知道每一条道路所连接的两个城市的相对位置关系,但并不知道所有城原创 2017-06-29 18:47:15 · 641 阅读 · 0 评论 -
洛谷P2195 HXY造公园
题目描述现在有一个现成的公园,有n个休息点和m条双向边连接两个休息点。众所周知,HXY是一个SXBK的强迫症患者,所以她打算施展魔法来改造公园并即时了解改造情况。她可以进行以下两种操作:1、对某个休息点x,查询公园中所有经过该休息点的路径中的最长路径。2、对于两个休息点x、y,如果x,y已经可以互相到达则忽略此次操作。否则,在x可到达的所有休息点和y可到达的所有休息点(包括x,y自身)原创 2018-01-13 21:51:29 · 320 阅读 · 0 评论