RomanLin

摘要： 题解 内向基环树的一个基本特征就是总共有 \(n\) 个节点和 \(n\) 条边，且每个节点的出度至多为 \(1\)，因此本题符合内向基环树的特征。 先使用拓扑排序，标记全部的简单环外的节点，剩余的节点就必定是环上的节点。 参考代码 class Solution { public: int long 阅读全文

摘要： 简介 工厂方法模式是一种创建对象的设计模式，它定义了一个用于创建对象的接口，但由子类决定实例化哪个类。工厂方法把实例化操作推迟到子类中实现。 工厂方法模式的角色 抽象工厂类：声明工厂方法，负责创建产品对象 具体工厂类：实现抽象工厂类，负责创建具体的产品对象 抽象产品类/接口：定义产品的抽象类/接口， 阅读全文

摘要： 前言 基环树，又名环套树，是具有 \(n\) 个节点和 \(n\) 条边的图，比树多出现一个环。基环树也根据边的有向和无向分为了有向基环树和无向基环树。有向基环树又可以分为内向基环树和外向基环树。对于有向基环树，若基环树的每个节点的出度均为 \(1\)，则称为内向基环树；若基环树的每个节点的入度均为 阅读全文