摘要：入门看这篇http://blog.sina.com.cn/s/blog_7a1746820100wp67.html一个入门题目QTREE - Query on a treeno tagsYou are given a tree (an acyclic undirected connected gra... 阅读全文

摘要：转载自http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的... 阅读全文