[APIO2010]巡逻
题目描述:给出一棵n个点的树,有一个警察要从1号节点出发,遍历所有的边然后回到1号节点。你必须给这些点加k条边(可以是自环),求加完这些边以后警察经过的总路径最少是多少。10%的数据中,n ≤ 1000, K = 1;30%的数据中,K = 1;80%的数据中,每个村庄相邻的村庄数不超过 25;90%的数据中,每个村庄相邻的村庄数不超过 150; 100%的数据中,3 ≤ n ≤ 100,000,...
原创
2018-03-29 19:14:01 ·
571 阅读 ·
1 评论