摘要：
题目： 一开始被题目的梦幻给弄的晕乎乎。的却，作者很会yy。 意思是： 一个农夫有cas个田地，然后每个田地里面有nodeNum个结点，结点之间可能有多条路径（这是一个无向图），田地里还有w个虫洞（虫洞是某种可以搞穿越的东西，即时光倒流），那么从这个虫洞开始，又有s(起点),e（终点）,t（花费的时间）。正常路径的（时间——t当然是正数的。... 阅读全文
摘要：
看到了暨南大学的新OJ，激动啊。。虽然不算强，但是我们会努力的……国内：（一下排名不分先后） 浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/ 同济大学（TJU）：http://acm.tongji.edu.cn/ 杭州电子科技大学(HDU)：http://acm... 阅读全文
摘要：
windows xp下配置JDK环境变量：准备： 先去sun官网http://java.sun.com/下jdk，如果你已经有jdk了，那么这一步省略。开始： 1.安装JDK，我默认安装在C:\Program Files\Java\jdk1.6.0_10； 2.安装完成后，右击“我的电脑”，点击“属性”； 3.选择“高级”选项卡，点击“环境变量”； ... 阅读全文
摘要：
给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2)普里姆算法图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点陆续加入到集合中,全部顶... 阅读全文
摘要：
这两天被Dilworth、链和反链搞到头昏脑胀，终于有点眉目，现在来总结一下。Dilworth定理说的是：对于一个偏序集，其最少链划分数等于其最长反链的长度。Dilworth定理的对偶定理说的是：对于一个偏序集，其最少反链划分数等于其最长链的长度。Dilworth定理先不证，有空再不上来，其对偶定理证明如下：设一个偏序集S的最少反链划分数是p，最长链长度是r。1.先证p≥r。这是显然的，因为最长链... 阅读全文
摘要：
题目的意思： 第一组输入3个数，n, m and s,(nusingnamespacestd;constintmaxNum=1010;constintmaxInt=999999999;intmap[maxNum][maxNum];intdis[maxNum];charvst[maxNum];intnodeNum,ed... 阅读全文
摘要：
图论的经典入门题目： 一开始想用此题试试Mellman_ford算法，可是不料，直接TLE 最后改为SPFA，就过了，看来Mellman_ford算法不经优化，还是行不通的。。不够至少通过这道题目认识了Mellman_ford算法：Mellman_ford算法流程：给定图G(V, E)（其中V、E分别为图G的顶点集与边集），源点s，数组Distant[i]记录从源点... 阅读全文
摘要：
图论注意：1、单向还是双向图，考虑清楚2、注意那个maxInt这个值超不超，够不够3、注意是否两点间有多条路径4、分清变量是double型的还是int型的5、注意主函数中初始化map[][]中的点边不要搞错（注意所有初始化，正确命名好变量）题目的意思： 给你一个图，n*n的矩阵形式，矩阵中的每一个元素，如map[2][4]=0.4,表示从2到4的安全系数为0.4.... 阅读全文