floyd
文章平均质量分 77
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
洛谷 P1119 灾后重建
题目背景B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。题目描述给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路的长度,公路是双向的。并给出第i个村庄重建完成的时间t[i],你可以认为是同时开始重建并在第t[i]天重建完原创 2017-04-01 20:47:58 · 288 阅读 · 0 评论 -
添边问题(Floyd)
添边问题 (程序文件名: stock.pas/c/cpp) 【问题描述】 没有环的有向图称为有向无环图,这是一个多么美好的结构吖。 如果有一张有N个点的有向图,我们可能需要删掉一些边使它变成一张有向 无环图。 假设初始时我们只有N个互不相连的点, 当然它也是一张有向无环图。依次 给出T条边和每条边的方向。每给出一条边就要立即决定是否要加入这一条 边, 使得这张图始终是一张有向无环图。原创 2017-05-21 08:54:40 · 711 阅读 · 0 评论