摘要: // source code of submission 542687, Zhongshan University Online Judge System//经典的最小生成树算法(基于并查集)首先,要对所有边按权从小到大排序,//其次,要淘汰一些边,即使它们的权很小,但在生成树中它们是多余的(即构成环),//这里我们可以用并查集来解决。每选取一条边,我们就把这条边的两个顶点放进同一个连通分量//通过一个能够寻找连通分量根结点的函数find(v)来判断。如果find(v1)==find(v2),那么v1和v2//已经属于同一连通分量,那么v1与v2间的边就不能再添加到生成树中。第三,什么时候结束 阅读全文
posted @ 2011-03-31 21:03 Harrison_ 阅读(1079) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>using namespace std;#include <queue>#include <stdio.h>int m,n,d;char mat[101][101];struct Node{ int row,col,ntime,left; //ntime表示所花费的时间,left表示剩余可飞行距离 Node (int r,int c,int t,int l):row(r),col(c),ntime(t),left(l){} Node(){}}temp;int visited[101][101][101];queue< 阅读全文
posted @ 2011-01-06 00:48 Harrison_ 阅读(675) 评论(0) 推荐(0) 编辑
摘要: 今天上午8点多起床,然后就跑去上最后一节英语课了。我们这学期上的是职场英语写作,不过我们的英语老师一开学就给我们划定了方向,主要是学商务英语写作。整个学期下来,感觉上课时除了presentation还是presentation。一星期一个单元,一个单元要两个小组上去讲,一个小组平均一学期要准备三个单元,所以基本上课的时间都花在presentation上。由于我们组最后一个单元排在很后,期末赶不及,所以幸运地躲过了。其它两个单元我很lucky地都拿到了4.9分(满分5分)。上完这节英语课之后,不知道以后还有没有机会再上英语课,真的,以后如果不选英语课的话真的就没得再上了。尽管如此,我想在以后的学 阅读全文
posted @ 2011-01-06 00:28 Harrison_ 阅读(194) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2011-01-03 15:41 Harrison_ 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2011-01-03 15:35 Harrison_ 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 2010年已经在新年的倒数声中悄然离去,我在大姐家看着电视屏幕中的倒计时度过这一跨年之际。这一年,付出与收获的天平略显平衡,我很欣慰。2010年寒假,最头等的任务是寒假招生宣传,整整忙和了半个月。回母校高级中学跟师弟师妹宣传中大,第一次被喊师兄,第一次当学校负责人组织大型宣讲会,第N次感觉到高三时期的压力与对成绩的渴望。很感谢各位志愿者们的积极配合与演讲,过后收到队长的短信,说这次的交流活动是所有学校中举办最成功的,这无疑给了我莫大的欣喜与安慰,这些成果都离不开我们的辛勤付出与投入。今年寒假我没有再报,本来是想去面试队长的,但由于寒假要留校一段时间,所以当队长是铁定是不可能的,一来没时间,二来 阅读全文
posted @ 2011-01-01 23:26 Harrison_ 阅读(324) 评论(1) 推荐(1) 编辑
摘要: ————————————————————————————————值此元旦之际,新年伊始,我正式在博客园上安了家!————————————————————————————————2011年目标:if ((challenge mywillpower) && (assume certain obligation)) return success;————————————————————————————————2011年!送给自己的第一句话:This is a period of change! I need your help, master! Always!___________________ 阅读全文
posted @ 2011-01-01 01:01 Harrison_ 阅读(171) 评论(0) 推荐(0) 编辑