最短路
关注
分享
扫一扫
M_AXSSI
我还是个孩子
展开
-
bzoj1975(K短路)
1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1196 Solved: 387[Submit][Status][Discuss]DescriptioniPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界原创 2015-12-12 20:24:30 · 473 阅读 · 0 评论 -
bzoj 1614(二分+最短路)
1614: [Usaco2007 Jan]Telephone Lines架设电话线Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1230 Solved: 536[Submit][Status][Discuss]DescriptionFarmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ原创 2016-03-10 20:33:51 · 407 阅读 · 0 评论 -
bzoj 1715（spfa 判断负环）
1715: [Usaco2006 Dec]Wormholes 虫洞Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 605 Solved: 345[Submit][Status][Discuss]DescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你原创 2016-04-07 19:32:32 · 467 阅读 · 0 评论 -
bzoj 1179(强连通+spfa)
1179: [Apio2009]AtmTime Limit: 15 Sec Memory Limit: 162 MBSubmit: 2358 Solved: 972[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间原创 2016-04-12 14:52:20 · 343 阅读 · 0 评论 -
bzoj 1003(spfa+dp)
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5725 Solved: 2353[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常原创 2016-05-10 20:03:39 · 1049 阅读 · 0 评论 -
bzoj 3931(spfa+最大流)
3931: [CQOI2015]网络吞吐量Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1204 Solved: 512[Submit][Status][Discuss]Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器原创 2016-05-17 20:06:53 · 446 阅读 · 0 评论 -
bzoj 1922(dijkstra)
1922: [Sdoi2010]大陆争霸Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1388 Solved: 610[Submit][Status][Discuss]Description在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁原创 2016-06-29 20:50:01 · 431 阅读 · 0 评论 -
bzoj 2662(最短路)
2662: [BeiJing wc2012]冻结Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 734 Solved: 396[Submit][Status][Discuss]Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中原创 2016-07-02 20:10:40 · 377 阅读 · 0 评论