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…
前言 首先不要吐槽这个标题……我们也是为了彰显 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…
Network Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的…
题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述 Input Description 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座…