2872: 染色
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
给定一张无向图，把一些点要染成黑色，每条边对连接的两点的黑点个数有 严格要求。现在要最小化黑点个数。
输入
第一行两个整数 n 和 m，n,m<=200000。 接下来 m 行，每行三个整数 x,y,c,表示 x 到 y 有一条边，且{x,y}中黑点个 数为 c。
输出
输出最少要几个黑点，如果无解，输出“impossible”。
样例输入 复制
4 4
1 2 2
2 3 1
3 4 1
4 1 2样例输出 复制
3提示
【样例输入】
5 5
1 2 1
2 3 1
2 4 1
2 5 1
4 5 1
【样例输出】
impossible
【样例输入】
4 5
1 2 1
2 3 0
2 4 1
3 1 1
3 4 1
【样例输出】
2
【数据规模】
对于 36%的数据满足：c=0，2 的个数<=1
对于 24%的数据满足：n<=15
对于 16%的数据满足：c=0，1 的个数<=2