摘要： 题意： 判断一个图是否是欧拉回路。欧拉回路： 图 G 的一个回路,若它通过 G 中每条边一次且仅一次,则称为欧拉回路。 其中有著名的哥尼斯堡七桥问题或一笔画问题。（原来小时候我们就接触欧拉回路了，欧拉回路还是蛮常见，蛮简单的）解题思路： 只要每个点都有入度，出度，那么这个图就是一个欧拉回路。然后再用并查集判断一个图是否是连... 阅读全文

摘要： 个人牢骚（可以跳过）： 这道纠结题，算起来，这道题好像是10几天前做的了吧。。中途有几天反复拿出来debug几个小时，每次都改进了一点点，但是还是WA。应该从最初的队列说起吧，还没有给start的方向跟拐角数赋值就匆匆慢慢地入队。好吧，这个好像检查了半个小时呢，自己的检查效率好低啊，暑假人真懒散。之后，debugOK了，哈哈，测试数据都过，心里那个激动啊，直接就submit,想不到TL... 阅读全文

摘要： HDU1162,单纯地求最小生成树。此处用prim算法+邻接阵。代码：#include#includeusingnamespacestd;constintMAXV=105;constdoubleinf=1000000000;typedefdoubleelem_t;structpoint{doublex,y;}point[MAXV];doubl... 阅读全文

摘要： 做了几道PKU上的图论，感觉PKU上的图论题很坑人。都是属于比较不易理解，且变化丰富的。这样也好，被虐多了，或许感觉就慢慢来了。3013，做了一两天了。表示累透了~~此题一上来第一反应就是图论，可是当我花了不少时间彻底理解了题目后，却发现有点儿不像图论，怪怪的，毛毛的，下面会解释。题意： 某人过圣诞节，要买个圣诞树，然后正常的想要尽量花最小的钱达到要求。这个图是一棵倒着的树，每一条边... 阅读全文

摘要： 这道题还是蛮经典的图论题。题意：DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty s... 阅读全文

摘要： 题意： 要求你输入n条边，还有nodeNum个结点。 然后求将所有结点连接起来的总权值达到最小，这不就是最小生成树嘛。题意还是比较经典，好理解的。prim算法：方法:从指定顶点开始将它加入集合中,然后将集合内的顶点与集合外的顶点所构成的所有边中选取权值最小的一条边作为生成树的边,并将集合外的那个顶点加入到集合中,表示该顶点已连通.再用集合内的顶点与集合外的顶点构成的边中找最... 阅读全文

摘要： 题意：给你N个节点，然后N（N-1）/2即两两点之间的线路， 然后要你求连通所有点的最短路径。即求出最小生成树。 这道题我用prim算法做，prim算法跟Dijkstra还是蛮相似的。代码实现起来也很像。题目没什么困难的地方，算是一道很好的最小生成树的入门题目。prim算法：方法:从指定顶点开始将它加入集合中,然后将集合内的顶点与集合外的顶点所构成的所有边中选取权值最小... 阅读全文

摘要： 题目： 一开始被题目的梦幻给弄的晕乎乎。的却，作者很会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.选择“高级”选项卡，点击“环境变量”； ... 阅读全文