Hi, all, 如果你们点击侧边栏的 WOJ 分类，你们会看到已经有几十道WOJ的题目的解题报告了。那是Felix已经AC的所有题目的解题报告，有些写得详细，有些写得粗略；每篇的标题都是这样的格式： Number - Problem Name，其中Number就是题目在WOJ的编号，这样的话可以通过Blog的搜索来定位解题报告。此外，每篇至少都有一个 Tag ，这样能够在Blog的  标签 里面找到对应的内容。

可是非常遗憾，由于Felix的算法非常挫，所以到目前为止(@ 2009-05-13 04:28)，大约只有65道题目。这是一个非常囧的数字。要知道这些解题报告对于新人入手ACM以及逐步切入WOJ是非常有帮助的。所以，如果你做过了某一题，而这一题尚未发布在这个Blog，那么非常欢迎你来这里写下你的解题思路，哪怕只是一个简单的提示——我觉得这样对你自己也是很有帮助的，因为当你把你的解题思路写下来的时候，你会对该算法有更深的理解。

如果你想要一个这样的发布解题报告的帐号，请mail: i[at]felix021.com；如果对现有的解题报告有疑问或建议，欢迎提出。

---

【题意简述】
      给定N个点和M条有向边，试判断是否能够成一个由外向树构成的森林。
      若可以，请输出所有节点中最大的深度，和同一深度的最大节点数。
      (N,M<=100)

【分析】
      我们首先来解决第一个问题，如何判断是否该森林由外向树构成。
      外向树应该满足这么几个条件：
          1.  每个点入度为0或者1
          2.  不存在自环
          3.  不存在环。
      我们在读入后可进行判断。
      确定是森林后我们即可在每棵树上进行递推，求出所有点的深度，
      然后Hash统计每种深度的节点数，
      最后输出即可。

---

背包问题九讲

线段树（yyt的论文）

Hash函数的设计优化

Matrix67大牛的KMP教程
http://www.matrix67.com/blog/archives/115

momodi的DancingLinks论文

---

他不得不承认，他的大学几乎贡献给了ACM/ICPC，确切的说：除了正常的睡觉等一些事情、上课等一些事情外，剩余时间中最多的是在发呆、其次就是在做ACM/ICPC相关的事情：集训、看书、做题练习、上山灌水等等。现在他不得已“退役”了，偶尔会想起自己是怎么一步步“陷入”其中的……

他接触计算机不早：高一的时候参加了数学、物理、化学、生物、信息学五门奥赛的选拔考试，结果统统差几分——除了信息学，也就第一次接触了这个比赛。不过显然高中以课业为重，玩电脑是不务正业，所以没什么成就也没怎么耽误学业。不过这也导致了他高考志愿全部是关于计算机的专业。

大一的他踌躇满志，在各种海报的狂轰滥炸下，他差点想报所有的计算机相关社团，不过好在他有一个来自同一个高中就读同一专业的学长Sea（李海鹏，05级软件工程，曾经的集训队员，现为百度员工），在咨询了Sea后，他选择了加入ACM协会。

---

武汉大学ACM/ICPC协会2009年换届，主要负责人更替如下：
原协会主席曾杰瑜与集训队队长高云翔2009年4月5日起离任，不再担任协会与集训队职务。
新任协会主席为计算机学院2008级本科生武斌，
新任集训队队长为国际软件学院2007级本科生杨洋。

特此公示。

---

       3月28日、29日，由武汉大学教务部委托武汉大学计算机学院和武汉大学ACM/ICPC协会举办的“百度杯”第四届华中北地区程序设计邀请赛暨武汉大学第七届程序设计大赛在武汉大学计算机学院完满结束。

       本次大赛作为区域赛预演，完全采用ACM/ICPC程序设计竞赛赛制，竞赛采取ACM/ICPC程序设计竞赛评测系统pc^2评判，实时发布各赛队解题结果的形式，充分体现出ACM/ICPC竞赛的公正性与公平性。
       大赛自2月27日正式接受报名，至3月14号的预赛，共有包括香港科技大学、复旦大学、武汉大学在内的40多所知名高校的328支队伍报名，其中包括了55支高中生队伍。通过网络预赛的选拔，共有73支队伍参加3月28日、29日的现场决赛。
       经过29日决赛的激烈角逐，两支由高中生组成Gold kylin队和E.W.F.队在比赛时间内解答了决赛的所有题目，分获校外组冠亚军，来自复旦大学的HappyHeaven代表队紧随其后获得校外组季军。校内组冠、亚、季军归属hippo队、whudll队、Snow队。在29日的颁奖晚会上，共颁发了6个一等奖、11个二等奖、17个三等奖、以及大赛特设的最佳女队奖。

       武汉大学程序设计竞赛自2002年起每年举办一届，旨在于在武汉大学校园内为广大学生创建一个良好的积极向上的程序设计交流与学习氛围，培养武汉大学学生的创新能力，全面提高武汉大学学生在程序设计及其他科研学术方面的水平与热情。
       自2006年始，此项比赛取得了ACM/ICPC大赛亚洲赛区组委会的授权，升级、冠名为“华中北区程序设计邀请赛”，每届比赛邀请了全国各地几十所高校、高中的队伍参加此项比赛，拥有了广泛的影响力，得到了全国众多程序设计好手的关注和好评。
       2007年始，我们连续三年与百度在线网络技术（北京）有限公司合作，增强校际竞赛活动与企业的沟通，取得了校企双赢的良好效果。

---

百度杯最终的summary.html供查看:)

---

在本次比赛的决赛进行的同时，我们提供了网络同步赛，时间为3月29日12：00，较现场决赛晚3小时。

同步赛URL：http://acm.tju.edu.cn/toj/contest/contest115.html

---