![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
WY5421
这个作者很懒,什么都没留下…
展开
-
最小生成树 Prim算法
Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 Input 输入包含多组数据,格式如下。 第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n <= 100, m <=10000) 剩下m行每行3个非负整数a b c,代表城市a 和城市b之间可以修建一条公路,代价为c(城市编号从1到n)。 Output ...原创 2020-06-28 15:28:16 · 332 阅读 · 1 评论 -
算法---两个超大整数相乘
说一下各个整型的范围 类型说明 名称 字节数 范围 int 4 -2147483648~2147483647 short int 2 -32768~+32767 long 4 -2147483648~2147483647 long long 8 9223372036854775808~+9223372036854775807 _int64 8 -2^63---2^...转载 2020-06-26 19:35:41 · 664 阅读 · 1 评论