路修远
有你,有我,有他~~世界因你我而变的美好,世界因编程而呈现多姿多彩~~ (转载代码时,请标明出处!谢谢~~)
C++博客
首页
新随笔
新文章
联系
聚合
管理
posts - 14, comments - 11, trackbacks - 0
2011年4月5日
poj 3020
摘要:
阅读全文
posted @
2011-04-05 10:46
路修远 阅读(1335) |
评论 (0)
|
编辑
收藏
<
2011年4月
>
日
一
二
三
四
五
六
27
28
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
1
2
3
4
5
6
7
转载,请标明出处!谢谢~~
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
路修远(9)
随笔档案
2012年4月 (2)
2012年3月 (1)
2011年9月 (1)
2011年4月 (3)
2010年11月 (2)
2010年6月 (5)
文章档案
2011年4月 (1)
2010年12月 (1)
搜索
最新评论
1. re: HDU 2433 最短路
@test
的确这组数据应该输出20的
--YueYueZha
2. re: HDU 2433 最短路
这方法应该不对。 看下面这组数据
4 4
1 2
2 3
3 4
2 4
画个图,删去最后一条边 2 4 后的结果应该是20,但是此方法的输出是19
--test
3. re: HDU 2433 最短路
ans = ans + sum_u + sum_v - sum[u] - sum[v],
这个公式不是很理解啊,不知道博主怎么想的啊,谢谢咯
--姜
4. re: HDU 2433 最短路
@attacker
the i-th line is the new SUM after the i-th road is destroyed
--路修远
5. re: HDU 2433 最短路
你这样可以AC????删除<U,V>不仅改变 u,v最短路啊、、、求解
--attacker
阅读排行榜
1. C++连连看源程序(课程设计ccsu)(2902)
2. hdu 2564 (2245)
3. 第七届湖南省大学生程序设计大赛(农大)(2042)
4. HDU 2433 最短路(1828)
5. hdoj 1175 连连看(1802)
评论排行榜
1. HDU 2433 最短路(8)
2. 第七届湖南省大学生程序设计大赛(农大)(2)
3. C++连连看源程序(课程设计ccsu)(1)
4. hdu 2564 (0)
5. hdu 1412 {A} + {B}(0)