摘要：
这种类型的题很重要，但没有找到OJ，所以主要放一下老师的讲义，以及根据讲义所写的代码。真的遇到这种题能写出来就行了。 描述 N个城市，编号1到N，起点是1，终点是N（N<=16）。 任意两个城市间都有路，A到B和B到A的路可能不一样长。 已知所有路的长度，问经每个城市恰好一次的最短路径的长度。 解法 阅读全文
摘要：
原题：http://poj.org/problem?id=1390 描述 （由于百练上没有这道题，但是这道题又很重要，我印象中老师讲了好一会儿，所以还是写一写，题目描述直接照搬讲义了） 问题分析 解法 代码如下： 1 #include <iostream> 2 #include <cstring> 阅读全文
摘要：
原题：http://bailian.openjudge.cn/practice/1088/ 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区 阅读全文