图论
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 · 359 阅读 · 0 评论 -
UVALive 6859 (凸包)
UVaLive 6859原创 2016-08-17 18:58:57 · 495 阅读 · 0 评论