c++&oi

POJ2449求k短路

提交了N次啊,最后发现是没有处理最后无解输出-1的情况(只有少于K条路径)。
逐一搜索第1短、第2短、第3短。。。的路径,count统计一个点入队的次数。
count[i]>k cut!  count[T]=K ans=f[T].
两种无解的情况:1.到不了。2。只有少于k条路(好像都是一种情况。。。)
 
代码(非提交版)


posted on 2012-04-08 19:09 zyn.cpp 阅读(144) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2012年3月>
26272829123
45678910
11121314151617
18192021222324
25262728293031
1234567

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜