摘要:
3626: [LNOI2014] LCA Time Limit: 10 Sec Memory Limit: 128 MB Description 给出一个n个节点的有根树(编号为0到n 1,根节点为0)。一个点的深度定义为这个点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j 阅读全文
摘要:
1040: [ZJOI2008] 骑士 Time Limit: 10 Sec Memory Limit: 162 MB Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对 阅读全文
摘要:
1977: [BeiJing2010组队] 次小生成树 Tree Time Limit: 10 Sec Memory Limit: 512 MB Description 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当 小 C 洋洋得意之时,小 P 又 阅读全文