fs302的专栏

集训队训练赛第12场：G - UVALive 4061 Photographic Tour         本题在比赛的时候，没有深刻思考，直接写了一个DFS想要过掉，却TLE了整场。看来100的数据范围也不可小视！要明白这是100*100还是100^100，如果是后者，即加

转载：水木社区- Python版发信人: RunningOn (挥着翅膀的男孩), 信区: Python标 题: python IDE比较与推荐发信站: 水木社区 (Mon Jul 16 19:34:58 2007), 转信我先给一个初步的表格吧，大家如果

      本题通过率挺高的，当初满怀信心地切题，没想到用了2天。
1.题目来源，从一份POJ的训练题分类上摘取有关最短路的集合中抽取。但是看完题目，想都没多想，就拍上了最短路径代码。提交WA，扫了一下题目，发现应该记入最短边，于是稍微修改又提交。没有完全理清题意的后果是，WA WA WA...
2.其实本题用的应该是动态规划的思想，不断更新当前节点到起点的极大极小边（最短边的集合中最长的一条）。使用K<=N-1次松弛操作即可出解。
3.为什么得出正确算法了还没过呢

** 关于快排函数的一些说明 **

qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下

qsort(s,n,sizeof(s[0]),cmp);

其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写&s[i]
这样的表达式,这个问题下面有说明); 第二个参数是参与排序的元素个数; 第三个三数是
单个元素的大小,推荐使用sizeof(s[

本博客主要用于呈现自己在程序设计、互联网技术的学习中所收获的知识脉络和思想感悟。