ACM_最短路
关注
分享
扫一扫
jason_star
我要变强！
展开
-
(HDU 2680、HDU 1599、hdu2066，POJ 1125）n元最短路问题
题目1原创 2014-07-22 15:16:36 · 737 阅读 · 1 评论 -
B - 娜娜梦游仙境系列——跳远女王 （最短路）
思路：比赛的时候并没有想到，赛后的时候也并没有想出来。 自己一直无法突破的地方在于1000个点，要是我给每个点建边的话，那么100W就会爆，其实并不会爆。 而且这边可以采用的是建双向边，就是j跟j前面的建双向边。这样最终时间会少很多，而且效果是一样的。 最终跑一遍SPFA就可以了 自己一直没有好好学过图和搜索。 听说建图的方法有邻接链表还有什么表来着，自己都不会，可笑。难怪遇到题目的时候原创 2015-04-16 09:03:20 · 1339 阅读 · 0 评论