摘要：
#include<iostream>#include<cstring>using namespace std;int a[100000],n,i,y,xy[100000];int main(){ cin>>n; a[0]=1; a[1]=1; for (y=1;y<=n;y++) { memset( 阅读全文
摘要：
#include<cstdio>//https://vijos.org/p/1540 #include<cstring>#include<iostream>using namespace std;int n,m;int h[10000];int father[10000];int found(int 阅读全文
摘要：
#include<cstdio>//https://vijos.org/p/1790 #include<iostream>#include<vector>#include<queue>using namespace std;const int MAXN=500;int n,m;vector<int> 阅读全文
摘要：
#include<iostream>using namespace std;#include<cstdio>#include<cstring>#define maxn 10000+10short book[maxn]={0},x,y,s[maxn],top=0;short du[maxn]={0}; 阅读全文
摘要：
#include<cstdio>#include<vector>using namespace std;int n,m,x,y,head=-1,tail=-1;const int maxn=5000;vector<int>map[maxn];int rudu[maxn];int p[maxn];in 阅读全文
摘要：
【问题描述】 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台 阅读全文
摘要：
#include<iostream>using namespace std; int m,n; int father[10000];int find(int x){ while(father[x]!=x) x=father[x]; return x;}int main(){ cin>>n>>m; f 阅读全文
摘要：
#include<iostream> using namespace std; double a[2001][2001],dis[2001]={0},minn; int n,m,i,j,k,x,y,f[2001]={0}; void init() { cin>>n>>m; for(i=1;i<=m; 阅读全文
摘要：
void Dijkstra(int n, int v, int *dist, int *prev, int c[maxnum][maxnum]) { bool s[maxnum]; // 判断是否已存入该点到S集合中 for(int i=1; i<=n; ++i) { dist[i]=c[v][i] 阅读全文
摘要：
#include<iostream>#include<cstdio>int v,e,n; //v是顶点数，e是条数int v1[101][101],path[101][101]; using namespace std; void input(int n){ int max=99999; int x 阅读全文