随笔分类 -  图论-Dijkstra

摘要:2143: 飞飞侠 Description 飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。 阅读全文
posted @ 2017-12-14 21:02 zhangenming 阅读(193) 评论(0) 推荐(0)
摘要:2709: [Violet 1]迷宫花园 Description Input Output Sample Input 5 10.28 9 9 ######### # # # # # # # #S# # ##### # # ## # # # ### ### ##E # ######### 4.67 9 阅读全文
posted @ 2017-12-13 16:32 zhangenming 阅读(164) 评论(0) 推荐(0)
摘要:1665: [Usaco2006 Open]The Climbing Wall 攀岩 Description One of the most popular attractions at the county fair is the climbing wall. Bessie wants to pl 阅读全文
posted @ 2017-12-13 08:16 zhangenming 阅读(190) 评论(0) 推荐(0)
摘要:3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放 阅读全文
posted @ 2017-12-12 21:38 zhangenming 阅读(181) 评论(0) 推荐(0)
摘要:2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+an 阅读全文
posted @ 2017-12-12 08:28 zhangenming 阅读(163) 评论(0) 推荐(0)