会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
<Dash>
博客园
首页
新随笔
联系
订阅
管理
随笔 - 177
文章 - 0
评论 - 0
阅读 -
24444
2015年2月7日
poj 2449 分类: poj 2015-02-07 23:53 91人阅读 评论(0) 收藏
摘要: poj 2449给出一个图,求s到t的第k短路解法:首先想到搜索,然后发现A*算法的性质是满足的 1> h(i) h(i)t)然后从s开始搜索出第k短路另外要特判s=t的情况#include#include#include#define MAXN 1005#define M...
阅读全文
posted @ 2015-02-07 23:53 <Dash>
阅读(148)
评论(0)
推荐(0)
编辑
公告
昵称:
<Dash>
园龄:
9年4个月
粉丝:
0
关注:
1
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2015年8月(32)
2015年7月(6)
2015年6月(34)
2015年5月(16)
2015年4月(31)
2015年3月(40)
2015年2月(16)
阅读排行榜
1. bzoj 2038 分类: bzoj templates 2015-03-26 20:28 41人阅读 评论(0) 收藏(262)
2. bzoj 2304 [Apio 2011 path] 分类: bzoj apio 2015-05-01 20:14 46人阅读 评论(0) 收藏(254)
3. NOIP-贪心,递推,枚举,模拟 分类: noip bzoj hiho 2015-08-04 08:31 8人阅读 评论(0) 收藏(240)
4. sgu 150 分类: sgu 2015-04-28 17:42 38人阅读 评论(0) 收藏(215)
5. sgu 148 分类: sgu 2015-03-11 13:14 49人阅读 评论(0) 收藏(208)
点击右上角即可分享