from collections import defaultdict ; from collections import namedtuple

这两行代码分别导入了 Python 中的 defaultdict 和 namedtuple 两个类。

defaultdict 是一个字典类型，当访问一个不存在的 key 时，会使用默认值进行初始化，并返回该值。例如，如果我们创建一个 defaultdic(int)，则访问不存在的 key 时，会返回 0。这个类可以方便地用于计数等应用场景。

namedtuple 是一个工厂函数，可以用来创建一个带有名字的 tuple 类型。tuple 是 Python 中的另一个内置类型，它类似于列表，但是不能被修改。namedtuple 可以让我们更方便地创建一些简单的数据类型，比如 Point(x=1, y=2)。我们可以通过点号来访问这些属性，比如 Point.x 或者 Point.y。此外，namedtuple 还可以像元组一样进行解包操作。