German Collegiate Programming Contest 2018 M-Mountaineers (建树,最小生成树,LCA)
题目:http://codeforces.com/group/xrTA2IaQje/contest/256790/attachments/download/8067/2018-german-collegiate-programming-contest-gcpc-18-en.pdf题意:每个点一个权值,q个询问,每次询问从一点到另一点的路径经过的最小的最大值。思路:建图,每个点和相邻的点都连...
原创
2019-10-19 21:08:19 ·
297 阅读 ·
0 评论