----最近公共祖先
Wang_128
这个作者很懒,什么都没留下…
展开
-
2017广东工业大学程序设计竞赛决赛-tmk找三角
tmk找三角 Description 有一棵树,树上有只tmk。他在这棵树上生活了很久,对他的构造了如指掌。所以他在树上从来都是走最短路,不会绕路。他还还特别喜欢三角形,所以当他在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢? Input 第一行输入一个T,表示有多少组样例。原创 2017-03-28 22:49:15 · 653 阅读 · 0 评论 -
POJ3694-Network(LCA+边联通分量+桥)
Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9714 Accepted: 3603 Description A network administrator manages a large network. The network cons原创 2017-04-01 00:11:34 · 510 阅读 · 0 评论 -
POJ1986-Distance Queries(LCA)
Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 13987 Accepted: 4924 Case Time Limit: 1000MS Description Farmer John's cows refused原创 2017-07-23 10:25:58 · 315 阅读 · 0 评论