I am going to my home. There are many cities and many bi-directional roads between them. The cities are numbered from 0 to n-1 and each road has a cost. There are m roads. You…
题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可…
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 38775 Accepted: 10197 Description Background Hugo Heavy is happy. After the breakdown of the Ca…
题目描述 Description 在某个遥远的国家里，有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路，每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为 2，B到C 长度为3，那么开车从 A经过 B到C 需要上交的过路费为 3。 佳佳是个做生意…
首先，我们来看看这两种算法的效率，当然，prim和Dijkstra算法有异曲同工之妙，既然Dijkstra能用堆优化，prim当然也可以。 以下测试数据转自http://blog.csdn.net/gykimo/article/details/8538275 评测环境：WindowsXP，FreePascal2.40，Pentium（R） Dual…
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13260 Accepted: 4330 Description The Borg is an immensely powerful race of enhanced humanoids from the del…
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25609 Accepted: 9979 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some tr…
前言 首先不要吐槽这个标题……我们也是为了彰显 53 这两个数字才选的这个名字， 并没有真的要你们模拟三年的意思。。 不知不觉我们 loi53 级也快要从 loi 毕业了， 省选之后可能就要有几个人离开， 回想在 loi 学习生活的点点滴滴总是感觉很温馨， 很快乐。 直到现在还以为自己是新生， 没想到已经快要到了离开的时候， 就让我们在 loi 留…
poj 2485 Highways Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28837 Accepted: 13161 Description The island nation of Flatopia is perfectly flat. Unfort…
Out of Hay Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15250 Accepted: 5947 Description The cows have run out of hay, a horrible event that must be remedied imm…