2043. 黑白树
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 给你一副图，每条边要么是黑边，要么是白边，求是否存在一颗生成树，存在Fibonacci条白边。 (Fibonacci 数的定义为 $ 1, 2, 3, 5, 8, ... $ ) ## 输入格式 多组测试数据 第一行，输入两个正整数 $ n,m $ ( $ 1 \le n,m \le 100000 $ )， 接下来 $ m $ 行每行输入三个正整数 $ a,b,c $ 表示每条边的信息， $ 1 \le a,b \le n, 0 \le c \le 1 $ ，$ 0 $ 表示白边， $ 1 $ 表示黑边 ## 输出格式 输出一行，如果存在这样的生成树，输出"`Yes`" 否则输出"`No`" ## 输入 ```in1 4 4 1 2 1 2 3 1 3 4 1 1 4 0 5 6 1 2 1 1 3 1 1 4 1 1 5 1 3 5 1 4 2 1 ``` ## 输出 ```out1 Yes No ```