## Uniqueness of minimum spanning tree (kruskral + sub small spanning tree)

Given a weighted undirected graph, if it is a connected graph, there is at least one minimum spanning tree, and sometimes the minimum spanning tree is not unique. This problem requires you to calculate the total weight of the minimum spanning tree and judge whether it is unique. Input format: First, the first line gives two integers: the nu ...

Posted on Sat, 04 Dec 2021 15:01:00 -0500 by hedgehog90

## Data structure and algorithm A search

1. Telephone chat madman Given the call records of a large number of mobile phone users, find out the chat madman with the most calls. Input format The input first gives a positive integer N (≤ 105), which is the number of call records. Then N lines, each line gives a call record. For simplicity, only the 11 digit mobile phone numbers ...

Posted on Sun, 28 Nov 2021 10:05:58 -0500 by giannis_athens

## 07 - Figure 4 Harry Potter's test (25 points)

07 - Figure 4 Harry Potter's test (25 points) Harry Potter is going to have an exam. He needs your help. This course is about the ability to change one animal into another with a magic spell. For example, the spell to turn a cat into a mouse is haha, the spell to turn a mouse into a fish is hehe, and so on. A spell that changes in the opposite ...

Posted on Sun, 28 Nov 2021 10:06:48 -0500 by jakobdoppler

## PTA exercise 02 function questions

6-1 create a right triangle class to implement IShape interface (10 points) Create a right triangle RTriangle class to implement the following interface IShape. The length of two right angle edges is the private member of RTriangle class, which contains the construction method with right angle edges as parameters. interface IShape {/ / interf ...

Posted on Sun, 28 Nov 2021 05:41:17 -0500 by saito

## python Week 11 (python learning problem set)

There are several difficult topics this week. Other topics are of normal difficulty. I will analyze more difficult topics (I want to try to record video analysis). I suggest doing other topics myself, which can still be used to consolidate the foundation. 6-1 JMU Python combined data type-1. Calculate the Euclidean distance of coordinate poin ...

Posted on Wed, 10 Nov 2021 18:52:03 -0500 by 7awaka