web analytics

Category Archives: 最短路

BZOJ1579[Usaco2009 Feb]Revamping Trails 道路升级 分层图最短路

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1579
[......]

阅读全文

codevs1817 灾后重建 floyd

题目描述 Description
B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。

给出B地区的村庄数N,村庄编号从0到[......]

阅读全文

NOIP模拟赛-珍珠 最短路floyd

总时间限制:
1000ms
内存限制:
65536kB
描述
有n颗形状和大小都一致的珍珠,它们的重量都不相同。n为整数,所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量中,该珍珠的重量列(n+1)/2位。下面给出将[......]

阅读全文