2021年3月9日

noip.ac 3277

摘要: 题意:N个点M条边,每条边是黑色或者白色。问是否存在某一棵生成树,使得白色边的数量是斐波那契数列中的某一项。 —————————————————————————————————— 分两次生成树,一次先取白边,一次先取黑边!两次取得白边的数量之间如果有斐波那契数那么就存在,否则不存在! 注意,给的边数 阅读全文

posted @ 2021-03-09 15:29 gryzy 阅读(153) 评论(0) 推荐(0) 编辑

导航