POJ2607/ZOJ1857 (最短路...注意题意及输入控制)
来源:互联网 发布:windows phone x86 编辑:程序博客网 时间:2024/06/07 01:53
题目链接: http://poj.org/problem?id=2607
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=857
其实啥都不想说,万恶的题意,万恶到输入都不给说明...
minimize the maximum distance from any intersection to the nearest fire station.
好吧, 这一句把我绕得~看了别人的才知道是这么个状况,加入的fire station不是为整个city服务
而是为了几个别complaint的村庄而计划的,,,
上代码,注释都赖得写了:
zoj
24733752011-04-04 14:20:24Accepted 1857C++10500zzuli_ㄉㄉpoj
128429467dooder_daodao232K47MSC++2229B2011-04-04 14:06:07
- POJ2607/ZOJ1857 (最短路...注意题意及输入控制)
- poj 3259 Wormholes 最短路bellman 题意转化很重要
- codefroces 601A 题意唬人的最短路
- POJ1502---MPI Maelstrom (最短路:题意杀)
- POJ1062---昂贵的聘礼(最短路:题意。。)
- 最短路及次短路
- hdu1245最短路+控制精度
- [注意]未做的题(最短路)
- POJ 1847 Tram 【最短路,spfa算法,题意理解是关键呀!!】
- POJ 3767 I Wanna Go Home【最短路,Dijkstra+spfa,题意是关键呀】
- hdu 4850 Wow! Such City!(题意难读的最短路)
- ccccleve_1总结 注意理解题意
- 图论:HDU2544-最短路(最全、最经典的最短路入门及小结)
- POJ-3463: Sightseeing 【最短路次短路及条数】
- HDOJ 3790 (Dijkstra最短路,注意,这里是多权情况!)
- 最短路问题及路径回归
- hdu2722 简单最短路,处理好输入就行
- poj 2603 注意理解题意 数论
- oracle重启脚本
- 结构体内嵌联合体的内存占用
- 【转】 poi 处理excel文件时的问题,及解决方案
- 解决Conversion to Dalvik format failed: Unable to execute dex: null
- 软件开发方法(C++)
- POJ2607/ZOJ1857 (最短路...注意题意及输入控制)
- 范围取半算法实例
- SYSU/ICPC 2011校赛总结
- 菜鸟报道
- 进程的虚存区域
- [Abstract]DUMPBIN 实用程序的说明
- QT线程(二)---线程同步
- server 优化1
- 10年第六届湖南省acm程序设计大赛 第五题 E 内部收益率