摘要：
今天讲了topological sort 问题： 判环：记录入队的点数，若<n则有环，可证； 算法：o（n）：queue or stack，而不是o（n^2）枚举 阅读全文
摘要：
题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文