POJ 2607 ZOJ 1857 Fire Station
来源:互联网 发布:韩国服装设计软件 编辑:程序博客网 时间:2024/05/22 00:21
很纠结的一道题,看了两天,在别人的帮助下终于搞懂题意了~
大致讲一个城市的居民不满足现存的消防站了,然后需要一个新的,这个新的必须满足使其设立后,居民离这些消防站的最大距离的最小值,就是设立新站的地点~
嗯,思路,先用dijkstra求出现存站到每个居民点的最短距离,然后用spfa枚举其它点,获得其改变后的最大距离,然后……solve!!
surfacedust 1148K 94MS C 1945B 2011-03-23 22:20:16
可以使用邻接表搞,但是操作的时候貌似麻烦点,但是时间会降低很多!
好,上代码!
- POJ 2607 / ZOJ 1857 /NYOJ210 Fire Station
- POJ 2607 ZOJ 1857 Fire Station
- ZOJ 1857 && POJ 2607 Fire Station【SPFA】
- ZOJ-1857(POJ-2607) Fire Station
- POJ 2607 / ZOJ 1857 Fire Station (临接表+spfa)
- zoj 1857 || poj 2607 Fire Station(纠结!!!)
- POJ 2607 Fire Station
- poj 2607 Fire Station
- poj 2607 Fire Station
- POJ 2607 Fire Station
- poj 2607 Fire Station
- poj 2607 Fire Station(floyd)
- POJ 2607 Fire Station(floyd)
- poj 2607 Fire Station (spfa)
- POJ 2607 Fire Station(Floyd)
- POJ 2607 Fire Station 消防站
- zoj 1857 Fire Station(重写 SPFA+邻接表~)
- Fire Station
- VS2008 和 BCGControlBar 发布程序方法交流 ---- 补充
- dedecms 利用sql语句页面查询相关文章
- mvc html.display的使用方法
- C# 中使用 Win32 和其他现有库
- Vim 的纵向编辑模式
- POJ 2607 ZOJ 1857 Fire Station
- C#中函数指针
- HDU1042(N!)
- 获取oracle数据库当前用户下所有表名和表名的注释
- org.eclipse.core.internal.registry.configurationelementhandle
- 源代码
- clean在验证表单时的错误keyerror,要把clean_pwd改为__
- jquery之选择将被操作的元素(利用自定义jquery选择器)
- ERROR: the user data image is used by another emulator. aborting错误怎么解决