【内向基环树】LeetCode 2360. 图中的最长环
摘要:
题解 内向基环树的一个基本特征就是总共有 \(n\) 个节点和 \(n\) 条边,且每个节点的出度至多为 \(1\),因此本题符合内向基环树的特征。 先使用拓扑排序,标记全部的简单环外的节点,剩余的节点就必定是环上的节点。 参考代码 class Solution { public: int long 阅读全文
posted @ 2024-12-18 23:31 RomanLin 阅读(62) 评论(0) 推荐(0)
浙公网安备 33010602011771号