![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论一顿套模板
lecho24
这个作者很懒,什么都没留下…
展开
-
UVA 11624 Fire!
懒病发作了小半年···咳···终于想起我原来还有个博客···原创 2014-10-08 18:48:45 · 386 阅读 · 0 评论 -
UVA 10047 The Monocycle
大白图论第二题···原创 2014-10-08 19:07:41 · 371 阅读 · 0 评论 -
UVALive 4255 Guess
这题竟然是图论···orz 题意原创 2014-10-14 17:15:27 · 412 阅读 · 0 评论 -
UVA 10054 The Necklace
#include #include #include #include #include #include #include #include #include #include #include #define ll long long using namespace std; int color[55][55]; int ans=0,st=0; int n; struct node {原创 2014-10-14 16:58:51 · 420 阅读 · 0 评论 -
LA 6540 Fibonacci Tree
以前做过的题···重新做一遍之后怎么做怎么wa···后来GG了···第二天看不知道为啥A了···难道我失忆了? 题意:无向图,边有黑色和白色两种颜色,求是否存在一个生成树中白边的个数是斐波那契数。 解法:并查集。对边按颜色进行排序,白边在前用并查集计算生成树中白边个数,再倒着算一遍,得到生成树的白边的最大值和最小值,判断其中有没有斐波那契数,注意要判断是否能构成生成树。原创 2014-12-03 19:30:37 · 460 阅读 · 0 评论