最短路
文章平均质量分 85
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
BZOJ1003题解
又A了一道BZOJ上的题真是开心。。原创 2014-10-04 12:23:35 · 517 阅读 · 2 评论 -
SPFA
好像没什么好说的就是jinduichuduijinduichud原创 2014-09-29 10:22:21 · 349 阅读 · 0 评论 -
09-Day1 题解
被催着做了Test 09-Day1..恩那原创 2014-10-19 13:59:15 · 549 阅读 · 0 评论 -
[USACO 2014 Feb Silver && Gold] Roadblock
[题目大意]每天早晨醒来,FJ穿过农场从他家的谷仓。该农场有N个场(1≤n≤250),由M条双向通路的连接(1≤M<=25000),每一条通路都有一个长度。FJ的房子是在1场,谷仓在N场,两个场之间没有冗余通路,按一个适当的顺序沿路径走,可以前往任何场。当从一个场到另一个,FJ总是选择组成的路径序列的总长度最小通路通过。农夫约翰的奶牛,总是没有好起来,决定妨碍他的早上行程。他们计划建造一堆干草原创 2014-10-20 22:45:12 · 924 阅读 · 0 评论