文章

4

粉丝

9

获赞

0

访问

1.2k

头像
畅通工程 题解:请问一下大佬们我哪一步错了,正确率只有25%,我是对着n诺的题解写的
P1312 浙江大学机试题
发布于2024年8月19日 16:01
阅读数 314

#include<bits/stdc++.h>
using namespace std;
int fa[105];
int find(int i)
{
    if(fa[i]==i)
        return i;
    fa[i]=find(fa[i]);
    return fa[i];
}
struct node{
    int u,v,w;
}edge[105*105];
bool cmp(node n1,node n2)
{
    return n1.w<n2.w;
}
int main()
{
    int n,m;
    while(scanf("%d",&n)!=EOF&&n){
        int cnt=0,total=0;
        cin >> m;
        for(int i=1;i<=m;i++){
            fa[i]=i;
        }
        for(int i=0;i<n;i++){
            cin >> edge[i].u >> edge[i].v >> edge[i].w;
     &nbs...

登录查看完整内容


登录后发布评论

2 条评论
admin SVIP
2024年8月19日 21:21

最后判断写错了

if(cnt<n-1) cout << '?' << endl;

这里不是n应该是m,含义是顶点数

赞(0)

wut to hust : 回复 admin: 改之后ac了,谢谢

2024年8月20日 10:53