[带权并查集] HDU5441 Travel

扯淡的就是我们队训练赛两个队友一个过了一个一人题一个过了一个5人题,然后我这边有两个通过率90%+的卡住没过,呵呵了真的是,怀疑人生。

这个后来补题也是wa,计数并查集合并公式推错(这么简单卧槽我小学数学没学好),然后最愚蠢的是排序的时候把m写成了n,wa到哭。

其实当时第一眼看就大概想到是用计数的并查集做,但是没想到自己能写这么挫,而且当时主要是被那个二叉树卡住(怀疑人生+2),那个真的只要简单粗暴就好我却想多了,唉


//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
//#include

using namespace std;
typedef long long LL;
const int maxn=100000+5;
const int MOD=1e9+7;

int T,n,m,q,e[5*maxn],u[5*maxn],v[5*maxn],w[5*maxn];
LL cnt[maxn],ans[maxn];

bool cmp(int i,int j){return w[i]
	

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

此站点使用 Akismet 来减少垃圾评论。了解我们如何处理您的评论数据