260d专题

Codeforces 260D - Black and White Tree

http://codeforces.com/problemset/problem/260/D 题意: 有n个点的一个树,同一条边的两个点涂成不同的颜色(black & white),每条边有一个权值,题目给出n , 和每个点的颜色 和 与每个点相连的边的权值和。 求出n-1条边 的端点和权值。 n的 大小  10e5.  这有是一个构造的 题目。 由于题目说明 肯定可以构造出来, 所以,白