u012914220的专栏

链接：http://poj.org/problem?id=2485   题意：求建造的连通所有村庄的总长度最短的高速公路中，最长的一个分支。 浅谈：水题。练了一下kruskal算法。 #include #include #define nMAX 505*505 struct highway { int v1,v2; int dis; }high[nMAX]; int

链接：http://poj.org/problem?id=1125 题意：找到能最快把谣言传给所有人的那个人，然后再给出最后一个得知谣言的人所需最短的时间。如果不能传达，输出"disjoint"。 浅谈：若有n个Stockbroker，把每个Stockbroker作为一个源点，用Dijkstra求源点到各个点的最短路，然后求出最大的，这样操作n次。然后在n个最大值中选取最小值即（最后一个得

连接：http://poj.org/problem?id=2253 题意：不是求最短路径，而是求Freddy到Fiona的所有路径中，每条路径里的最大权值的最小值。例如： 3 17 4 19 4 18 5 第一条：(17,4)—>(18,5)—>(19,4) 最大权值√2 第二条：(17,4)->(19,4)                 最大权值 2 所以最大权值的最小值就是√

链接：http://poj.org/problem?id=2240  题意：货币交换，本金是否增值。 浅谈：这个题其实和poj1860几乎一样，其实应该比它还简单一点。就是把poj1860的代码改了一下就可以AC了 。有了之前的例子，做这个就快多了。  #include #include using namespace std; struct currency { ch

链接：http://poj.org/problem?id=1860  题意：货币兑换，然后看最后本金能否升值。 浅谈：惭愧啊。 先不说这个题，先说说我现在的想法。我觉得按以前的学习经验一般都是，有一个新的知识点，理解之后，然后会有一两个经典例题去做，去掌握这个知识点，然后再去做其它的题目。而现在算法学习是：学一个算法，学习了它的思想，代码，然后直接找题目往上套。问题是，这些题目都不是那种死板的

链接：http://poj.org/problem?id=1797 题意：Hugo要把一些货物通过一个公路网络从点1运送到点n，每条公路有其自身的最大载重力wgt，公路是双向的。 求从点1到点n的所有公路中的最小载重量的最大值。即从点1到点n存在多条路径，对于每条路径又有一个最小的载重力。要求所有载重力中最大的那条路径，并输出。   这个题第一次做的时候没做出来，后来放了好久，今天又拿出来