简单题型：把有联系的城市直接合并，注意的是要记录合并的总数； #include"stdio.h" #include"string.h" #include"stdlib.h" #include"algorithm" using namespace std; int pre[500]; int find(int k) {  if(k!=pre[k])   pre[k]=find(pre[k]);

我靠  简直不忍直视WA了好多发，原来并查集没错，是把输入给看错了……晕…… 原题是：Then follow m lines, each contains three integers p, q and c (0 <= c <= 1000), means it takes c to connect p and q. 让我看成了输入的是c,p,q，所以一直错，因为这道题目数据正好让我的答案与样例

题目 求单源最短路径 分析 spfa来一波 代码 #include <cstdio>using namespace std;struct q{int x,y,w,next;}a[500001];int n,m,l,d[500001],t,list[500001],ls[500001];bool v[500001];void spfa(int st){int head=

这是今天xd弄的一个专题，，，，很是坑爹，，，c++过了，但是g++就是过不了，，，让我纠结了半个多小时，，，悲催，，， prim算法： #include<iostream>#include<string.h>#define N 505#define M 99999999#define FOR(i,s,t) for(int i=(s);i<=(t);++i)using na