2025年6月4日
5.24总结
摘要： 题目1：B3644 【模板】拓扑排序 / 家谱树 思路 问题本质：将家族成员组织成一个序列，使得每个成员的后代都排在其后面。这是典型的拓扑排序问题。 建模：将每个家族成员看作图中的节点，若成员A是成员B的后代，则添加一条从B指向A的有向边（B→A）。 拓扑排序： 计算每个节点的入度（指向该节点的边数 阅读全文
posted @ 2025-06-04 20:58 KK_SpongeBob 阅读(9) 评论(0) 推荐(0)