随笔分类 -  图论-----最短路

洛谷 2149 [SDOI2009]Elaxia的路线
摘要：题目描述 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的 阅读全文
posted @ 2017-11-03 14:48 o00v00o 阅读(168) 评论(0) 推荐(0)
最优路线(path)
该文被密码保护。
posted @ 2017-10-17 16:49 o00v00o 阅读(4) 评论(0) 推荐(0)
LargeDumpling Loves Graph
该文被密码保护。
posted @ 2017-10-16 19:10 o00v00o 阅读(0) 评论(0) 推荐(0)
洛谷 1613 跑路
摘要：Description 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长 阅读全文
posted @ 2017-10-13 15:57 o00v00o 阅读(135) 评论(0) 推荐(0)
Present
该文被密码保护。
posted @ 2017-10-09 17:10 o00v00o 阅读(0) 评论(0) 推荐(0)
时空传送(chronosphere)
该文被密码保护。
posted @ 2017-09-26 21:24 o00v00o 阅读(1) 评论(0) 推荐(0)
bzoj-1579: [Usaco2009 Feb]Revamping Trails 道路升级
摘要：1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= 阅读全文
posted @ 2017-09-23 09:22 o00v00o 阅读(277) 评论(2) 推荐(0)
bzoj-3669: [Noi2014]魔法森林
摘要：3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够 阅读全文
posted @ 2017-09-20 20:10 o00v00o 阅读(181) 评论(1) 推荐(0)
电路维修
该文被密码保护。
posted @ 2017-09-17 14:47 o00v00o 阅读(2) 评论(0) 推荐(0)
虫洞
该文被密码保护。
posted @ 2017-09-16 16:58 o00v00o 阅读(3) 评论(0) 推荐(0)