【题解】洛谷P1196[NOI2002]银河英雄传说带权并查集

最新推荐文章于 2024-06-07 21:03:59 发布

wwt9b15bs

最新推荐文章于 2024-06-07 21:03:59 发布

阅读量215

点赞数

分类专栏：洛谷 NOI 算法竞赛进阶指南并查集文章标签：带权并查集

本文链接：https://blog.csdn.net/qq_41958841/article/details/81987699

版权

这篇博客主要介绍了作者在解决洛谷P1196[NOI2002]银河英雄传说问题时的经历，通过带权并查集这一数据结构进行求解。尽管在修改代码的过程中遇到困难，但最终成功通过了样例并获得AC（Accepted）状态。

摘要由CSDN通过智能技术生成

题目链接
改了快一个小时过不了样例，交上去AC了……可能这就是权贵吧

#include<cstdio>
#include<cmath>
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
using namespace std;
const int N=3e4+10;
int t;
int fa[N],d[N],size[N];//并查集，深度，集合大小 
char com[2];
int findfa(

最低0.47元/天解锁文章

wwt9b15bs

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【题解】洛谷P1196[NOI2002]银河英雄传说带权并查集

题目链接改了快一个小时过不了样例，交上去AC了……可能这就是权贵吧#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cmath&amp;gt;#define _rep(i,a,b) for(int i=(a);i&amp;lt;=(b);i++)using namespace std;const int N=3e4+10;int t;int fa[N],d[N],size[N...
复制链接

扫一扫