随笔分类 - 最短路

[bzoj4916]神犇和蒟蒻

摘要：[bzoj4916]神犇和蒟蒻阅读全文

posted @ 2017-05-31 18:10 FallDream 阅读(1293) 评论(0) 推荐(0) 编辑

[NOI2011]

摘要：noi2011简要题解阅读全文

posted @ 2017-04-25 23:02 FallDream 阅读(544) 评论(0) 推荐(0) 编辑

[bzoj2007][Noi2010]海拔

摘要：[bzoj2007][Noi2010]海拔阅读全文

posted @ 2017-04-24 22:14 FallDream 阅读(284) 评论(0) 推荐(0) 编辑

[bzoj2324][ZJOI2011]营救皮卡丘

摘要：[bzoj2324][ZJOI2011]营救皮卡丘阅读全文

posted @ 2017-04-18 20:28 FallDream 阅读(234) 评论(0) 推荐(0) 编辑

[bzoj2330][SCOI2011]糖果

摘要：[bzoj2330][SCOI2011]糖果阅读全文

posted @ 2017-04-10 17:16 FallDream 阅读(182) 评论(0) 推荐(0) 编辑

[2017.4.7校内训练赛by hzwer]

摘要：A.[Ctsc2014]企鹅QQ | B.[CTSC2007]数据备份Backup | C.[Ctsc2015]misc | D.[Ctsc2015]gender 阅读全文

posted @ 2017-04-07 17:11 FallDream 阅读(486) 评论(0) 推荐(0) 编辑

[APIO2011]

摘要：[APIO2011] 阅读全文

posted @ 2017-03-31 09:07 FallDream 阅读(412) 评论(0) 推荐(0) 编辑

[bzoj1295][SCOI2009]最长距离

摘要：给定一个n*m的图，有些点有障碍物。你可以移开T个障碍物，求最远的两点距离。n,m<=30 题解：枚举一个点，spfa然后更新答案。阅读全文

posted @ 2017-03-24 17:32 FallDream 阅读(178) 评论(0) 推荐(0) 编辑

Codeforces #Round 406(Div.2)

摘要：来自FallDream的博客，未经允许，请勿转载，谢谢。大家好，我是一个假人。在学习OI的过程中，我凭借自己的努力，成功发明出了大顶的dij，并且帮助自己在cf和模拟赛上多过了 -2 道题。发明算法真美妙！不说了，D题因为dij打成大顶的挂了，血都吐出来了。A题瞎特判fst了，神tm只有bc还能阅读全文

posted @ 2017-03-24 07:58 FallDream 阅读(485) 评论(6) 推荐(1) 编辑