
图论
JalexDooo
努力中...
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 3367 Pseudoforest
题意:给你n,m。m条边,找出一颗最多带一个环的权值最大的子树。 思路:模仿生成树的都建方法,用并查集一条边一条边的连起来,用vis[]数组判一下,这棵树是否带环即可。代码如下: #include #include #include #include #include #include using namespace std; typedef long long LL; const原创 2016-07-26 19:46:07 · 389 阅读 · 0 评论 -
UVALive 6859 (凸包)
UVaLive 6859原创 2016-08-17 18:58:57 · 528 阅读 · 0 评论