哈哈哈
2022-05-28 10:56
1171 查看
int fa ; inline int Find(int x){ return x==fa[x]?x:fa[x]=Find(fa[x]); } struct edge{ int u,v,w; inline bool operator < (const edge &b)const{return w<b.w;} }e[M]; int main(){ sort(e+1,e+m+1); int ans=0; for(int i=1;i<=m;i++){ int faa=Find(e[i].u),fab=Find(e[i].v); if(faa==fab) continue; fa[faa]=fab;ans+=e[i].w; } }
struct edge{ int to,next; inline void Init(int to_,int ne_){ to=to_;next=ne_; } }e[M]; int head ,tail; inline void Add(int from,int to){ li[++tail].Init(to,head[from]); head[from]=tail; } int main(){ for(int x=head[k];x;x=li[x].next){ } }
相关文章推荐
- 修改后的存储过程``哈哈``可以输出总记录数 总页数
- 哈哈,我也有blog可以记录自己的东西了
- 终于懂如何装LINUX软件了!!!哈哈哈!好像也不难哦
- 哈哈哈,火箭的拉拉队MM们的详细资料~~~
- 龟仙人今日落户,哈哈
- 哈哈,我也原创!
- 黄天不负有心人,终于全身而退,哈哈
- 哈哈一些笑话
- 哈哈,我的msn8总算有邀请了
- 发现csdn的blog改的更友好了~吸引人...哈哈
- 哈哈,原来模式匹配就是一个 strstr(string, str);
- Sky? 哦哈哈,还从没人说我像天空那样晴朗
- 哈哈,过了系统分析员,发文庆祝一下
- 哈哈,有进展了!!!
- 哈哈哈!网站本地更新功能全部实现拉!!!发贴庆祝!
- 转自Discuz!NT代震军的blog,修改名字为Regex的效率的奇怪的问题,哈哈
- 今天没事测试智商,哈哈
- 哈哈,是1还是2?
- 新浪网上有我的照片!!!哈哈
- 哈哈,尹旻开博了~~~