POJ 1258 Agri-Net

POJ 1258 Agri-Net

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

最小生成树问题。

矩阵输入。

这只是很伤心G++ 服从AC。

C++ 已经RE。

唯一的问题,说的最多的 100 X 100 矩阵啊。

Logically, they are N lines of N space-separated integers. Physically, they are limited in length to 80 characters, so some lines continue onto others.

→_→ 不知各位怎么理解这句。

#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<queue>
#include<map>
#include<stack>
#include<iostream>
#include<list>
#include<set>
#include<cmath>
#define INF 0x7fffffff
#define eps 1e-6
using namespace std;
int n;
struct lx
{
    int u,v,len;
} l[500*1001];
int fa[1001];
bool cmp(lx a,lx b)
{
    return a.len<b.len;
}
int father(int x)
{
    if(x!=fa[x])
        return fa[x]=father(fa[x]);
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0; i<=n; i++)
            fa[i]=i;
        int cot=0;
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
            {
                int len;
                scanf("%d",&len);
                if(i==j)continue;
                l[cot].u=i;
                l[cot].v=j;
                l[cot++].len=len;
            }
        sort(l,l+cot,cmp);
        int ans=0;

        for(int i=0; i<cot; i++)
        {
            int fu=father(l[i].u);
            int fv=father(l[i].v);
            if(fu==fv)continue;

            fa[fv]=fu;
            ans+=l[i].len;
        }
        printf("%d\n",ans);
    }
}

版权声明:本文博主原创文章,博客,未经同意不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116986.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • ftp文件下载工具,四款超级好用的ftp文件下载工具

    ftp文件下载工具,四款超级好用的ftp文件下载工具ftp文件下载工具是什么工具,可能有人会回答说不知道,因为一般只有从事网站管理的工作者会使用的多一点。但不是每个人生来就会的,所以刚开始肯定都会学习怎么使用。这篇文章就来告诉大家有哪些ftp文件下载工具吧。第一款:IIS7服务器管理工具说实话,这个工具算是比较好的管理工具了。里面的功能除了批量管理,还有很多别的功能,主要也是功能也比较全面,相信大多数使用的网站工作人员都比较熟悉了。它里面还能够定时上传下载、定时备份和主动更新。把你花在更新上的经历都省了。IIS7服务器管理工具除了在ftp上面有这么多的

  • 微信开放平台PC端扫码登录[通俗易懂]

    微信开放平台PC端扫码登录[通俗易懂]最近公司给我安排一个微信登录的功能,需求是这样的:  1.登录授权    点击二维码图标后,登录界面切换为如下样式(二维码),微信扫描二维码并授权,即可成功登录;      若当前账号未绑定微信账号,扫描后提示“您的账号未绑定微信号,请先登录绑定”;      点击“返回”按钮,界面切换为账号密码登录;      若微信号绑定多个账号在,则展示所绑定全部账号的用户名和企业名,选择账号后…

  • MicroBlaze使用_char* malloc

    MicroBlaze使用_char* malloc转自http://blog.163.com/gcs_gcs/blog/static/17448606620121193113914/在最近的工程中,需要用到PS/2键盘和鼠标作为控制输入,所以在网上找了一些相关的资料,内容很丰富,看来已经有很多人做过了这方面的编程。本篇Blog算是实践总结,为以后的开发积累一些基础知识。MicroBlaze支持重启(reset),中断(interrupt),暂…

    2022年10月22日
  • 从TCP协议的原理来谈谈rst复位攻击[通俗易懂]

    从TCP协议的原理来谈谈rst复位攻击[通俗易懂]在谈RST攻击前,必须先了解TCP:如何通过三次握手建立TCP连接、四次握手怎样把全双工的连接关闭掉、滑动窗口是怎么传输数据的、TCP的flag标志位里RST在哪些情况下出现。下面我会画一些尽量简化的图来表达清楚上述几点,之后再了解下RST攻击是怎么回事。1、TCP是什么?TCP是在IP网络层之上的传输层协议,用于提供port到port面向连接的可靠的字节流传输。我来用土语解释下上

  • Python数据分析的过程记录(二)

    Python数据分析的过程记录(二)Python数据分析的过程记录(二)文章目录Python数据分析的过程记录(二)一、需求介绍二、需求分析三、代码实现一、需求介绍二、需求分析三、代码实现

  • 取中文拼音首字母,提供了多音字的选择 js javascript c# java(转)

    取中文拼音首字母,提供了多音字的选择 js javascript c# java(转)第一个js版本第二个C#版本第三个也是C#版本第四个java版本第一个js版本”Content-Type”content=”text/html;charset=GB2312″/>”JavaScript”>

关注全栈程序员社区公众号