摘要: 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 阅读全文
posted @ 2018-07-24 21:13 AGFghy 阅读(201) 评论(0) 推荐(2) 编辑
摘要: 1040: [ZJOI2008] 骑士 Time Limit: 10 Sec Memory Limit: 162 MB Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对 阅读全文
posted @ 2018-07-21 17:37 AGFghy 阅读(210) 评论(0) 推荐(1) 编辑
摘要: 1977: [BeiJing2010组队] 次小生成树 Tree Time Limit: 10 Sec Memory Limit: 512 MB Description 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当 小 C 洋洋得意之时,小 P 又 阅读全文
posted @ 2018-07-19 18:40 AGFghy 阅读(232) 评论(0) 推荐(1) 编辑
摘要: 1026: [SCOI2009] windy数 Time Limit: 1 Sec Memory Limit: 162 MB Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有 阅读全文
posted @ 2018-07-18 13:21 AGFghy 阅读(166) 评论(0) 推荐(1) 编辑
摘要: ~~这是一篇测试文章~~^_^ 阅读全文
posted @ 2018-07-18 10:47 AGFghy 阅读(200) 评论(0) 推荐(1) 编辑