ccf
Rusty-Trueno
北京邮电大学计算机学院研究生在读
展开
-
201609-4交通规划(Dijkstra的变形)
问题描述 试题编号: 201609-4 试题名称: 交通规划 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路...原创 2019-03-14 22:26:42 · 458 阅读 · 0 评论 -
201604-4游戏(BFS+优先队列/三维BFS)
问题描述 试题编号: 201604-4 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制...原创 2019-03-15 17:51:18 · 253 阅读 · 0 评论 -
201509-4高速公路(tarjan算法求强联通分量)
强连通分量(取自百度百科): 有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量(strongly connected components)。 ...原创 2019-03-16 19:04:11 · 255 阅读 · 0 评论