P1311 继续畅通工程 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月18日 18:06

继续畅通工程题解：稍微修改1312

P1311

回复 0 | 赞 1 | 浏览 601

#include <bits/stdc++.h> using namespace std; const int maxn=105; int fa[maxn]; struct node{ int u,v,w,m; }edge[maxn*maxn]; int cmp(node a,node b){ if(a.m!=b.m) return a.m>b.m; else return a.w<b.w; } int find(int x){ if(x==fa[x]) return x; fa[x]=find(fa[x])...

2024年3月18日 10:40

继续畅通工程题解：

P1311

回复 0 | 赞 0 | 浏览 417

仅需稍微修改模板即可即把已有通路的两点祖宗相连 #include<bits/stdc++.h> using namespace std; const int maxn=105; int fa[maxn]; struct node{ int u,v,w,x; }edge[maxn*maxn]; int cmp(node a,node b){ return a.w <b.w ; } int find(int x){ &nb...

2024年3月18日 10:37

继续畅通工程题解：

P1311

回复 0 | 赞 0 | 浏览 375

仅需稍微修改模板即可： #include<bits/stdc++.h> using namespace std; const int maxn=105; int fa[maxn]; struct node{ int u,v,w,x; }edge[maxn*maxn]; int cmp(node a,node b){ return a.w <b.w ; } int find(int x){ if(x==fa[x]) ...

2024年3月12日 10:36

继续畅通工程题解：简单代码来了：

P1311

回复 0 | 赞 0 | 浏览 581

#include<iostream> #include<algorithm> #include<string> #include<string.h> using namespace std; //定义结点之间的连接信息 struct node { int x; int y; int fee; int status;//修建状况 }; int fa[100];//记录结点的自己的父亲 int sum...

2023年1月16日 14:45

kruskal

P1311

回复 0 | 赞 0 | 浏览 3.3k

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10, M = 2e5 + 10, INF = 0x3f3f3f3f; int n, m; int p[N]; struct Edge { int a, b, w; bool operator<(const Edge &e) const { return w < e.w; } } es[M]; int find(int x) { ...

2022年3月26日 18:53

易理解的题解

P1311

回复 0 | 赞 0 | 浏览 5.5k

先把道路修通状态为1的先合并一下。进行判断，如果边数达到N-1，说明道路都通了，则成本为0。如果部分没通，按照修路成本对所有的道路进行sort排序，把状态为0的合并一下，输出成本。 #include<bits/stdc++.h> using namespace std; const int MAX = 105; int N,M; int node[MAX]; int total,sum; struct edge{ int v1,v2; int w; int status; }ed[MAX]; bool operato...

2022年3月6日 13:47

并查集+Kruskal

P1311

回复 0 | 赞 0 | 浏览 4.5k

#include <iostream> #include <cstdio> #include <queue> using namespace std; const int N = 1000 + 10; struct Edge{ int from, to, length, statue; Edge(int f, int t, int l, int s): from(f), to(t), length(l), statue(s){} bool operator>(const Edge &...

2021年2月18日 19:34

克鲁斯卡尔

P1311

回复 0 | 赞 0 | 浏览 7.6k

#include <iostream> #include <algorithm> using namespace std; const int maxn=1e3; int f[maxn]; struct node{ int x,y,w,state; }; void init(int n){ for(int i=0;i<=n;i++){ f[i]=i; ...

2021年1月25日 14:24

一点点变形

P1311

回复 0 | 赞 0 | 浏览 8.0k

#include<iostream> #include<string> #include<string.h> #include<vector> #include<stdio.h> #include<algorithm> using namespace std; struct node { int u; int v; int weight; int state; }griph[105]; int a[105]; bool compare(node a,node b) { ...

题目继续畅通工程

题解数量9

热门题解

1 继续畅通工程题解：稍微修改1312

2 继续畅通工程题解：简单代码来了：

3 一点点变形

4 kruskal

5 并查集+Kruskal

6 继续畅通工程题解：

7 继续畅通工程题解：

8 易理解的题解

9 克鲁斯卡尔