2014年12月3日
LA 6540 Fibonacci Tree
摘要： 以前做过的题···重新做一遍之后怎么做怎么wa···后来GG了···第二天看不知道为啥A了···难道我失忆了？题意：无向图，边有黑色和白色两种颜色，求是否存在一个生成树中白边的个数是斐波那契数。解法：并查集。对边按颜色进行排序，白边在前用并查集计算生成树中白边个数，再倒着算一遍，得到生成树的白边的最... 阅读全文
posted @ 2014-12-03 19:30 露儿大人 阅读(116) 评论(0) 推荐(0)