2016年10月9日
csu 1798(树上最远点对,线段树+lca)
摘要： 1798: 小Z的城市 Description 小Z身为A国的君王，A国的所有城市都归小A所有，A国中从任意一个城市出发都能到达其他任意一个城市，每两个直接相邻的城市xi , yi之间都有一条已知长度的路径相连。A国共有n个城市(编号为1~n)，被n-1条无向边相连。小Y和小X的开国功臣，但是小X擅 阅读全文
posted @ 2016-10-09 21:35 樱花庄的龙之介大人 阅读(280) 评论(0) 推荐(0) 编辑