Python|每日一练|蚂蚁家族|通信连接模型|set函数|：蚂蚁家族_蚂蚁王国住着 n 只蚂蚁,每只蚂蚁都有自己的领地,领地之间可以直接到达或经过其他-CSDN博客

#输入n为蚂蚁总数；m为已知关系数
n, m = map(int, input().split())
#link为去重后的连接数量
link= set()
#输入已知的关系数，每只蚂蚁的通信对象的输出端均仅有1个节点
# 输入一对（空格做间隔）执行一次循环，提取输入节点[0]即可，
# 要实现完整的通信，则输入节点还需去重（采用加入集合的方法去重）
for i in range(m):
    num=int(input().split()[0])
    link.add(num)
#起点的蚂蚁无输入端，仅输出，非双向节点，故-1，
#则需要补充的关系数为：小蚂蚁总数-非重复关系数量-1
print(n-len(link)-1)

PS:SET（）

描述

set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。

语法

set 语法：

class set([iterable])

参数说明：

iterable -- 可迭代对象对象；

返回值

返回新的集合对象。

实例

以下实例展示了 set 的使用方法：

>>>x = set('runoob') >>> y = set('google') >>> x, y (set(['b', 'r', 'u', 'o', 'n']), set(['e', 'o', 'g', 'l'])) # 重复的被删除 >>> x & y # 交集 set(['o']) >>> x | y # 并集 set(['b', 'e', 'g', 'l', 'o', 'n', 'r', 'u']) >>> x - y # 差集 set(['r', 'b', 'u', 'n']) >>>

正在上传…重新上传取消 Python 内置函数

Python OS 文件/目录方法

Python 面向对象

1 篇笔记写笔记

猎猎

178***8427@qq.com

239
```
>>> x = set('eleven')
>>> y = set('twelve')
>>> x,y
({'l', 'e', 'n', 'v'}, {'e', 'v', 'l', 't', 'w'})
>>> x & y  #交集
{'l', 'e', 'v'}
>>> x | y  #并集
{'e', 'v', 'n', 'l', 't', 'w'}
>>> x - y  #差集
{'n'}
>>> y -x   #差集
{'t', 'w'}
>>> x ^ y  #补集
{'t', 'n', 'w'}
>>> y ^ x  #补集
{'w', 'n', 't'}
>>> 
```
交集 & : x&y，返回一个新的集合，包括同时在集合 x 和y中的共同元素。

并集 | : x|y，返回一个新的集合，包括集合 x 和 y 中所有元素。
差集 - : x-y，返回一个新的集合,包括在集合 x 中但不在集合 y 中的元素。
补集 ^ : x^y，返回一个新的集合，包括集合 x 和 y 的非共同元素。