树
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
【题目描述】
给定一棵n个点的树,树上有些点是黑的,有些点是白的。
你需要删掉一些边,使得不存在黑点和白点连通。
删掉每条边都需要一定的代价,求出最小代价。
【输入数据】
第一行一个整数n,接下来n-1行每行三个整数表示一条边的端点编号以及删掉的代价。下一行一个整数m表示黑点个数,下一行m个整数表示黑点编号。下一行一个整数k表示白点个数,下一行k个整数表示白点编号。
【输出数据】
一行一个整数表示答案。
【样例输入】
6
1 2 5
2 4 4
2 5 1
1 3 2
3 6 7
1
4
2
5 6
【样例输出】
3
【数据范围】
对于30%的数据,n<=15。
对于60%的数据,n<=100。
对于100%的数据,1<=n<=10^5,点的编号为[1,n]的整数,所有黑点与白点的编号不会重复,代价为[1,10^9]的整数
高2022级10月5日NOIP模拟赛3
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2023-10-5 8:30
- End at
- 2023-10-5 12:30
- Duration
- 4 hour(s)
- Host
- Partic.
- 15