整齐的艾萨克

摘要： Kosaraju 与上一章一样，这一章部分题目也使用 Kosaraju 求解 SCC。而不同于 Tarjan，Kosaraju 求得的 SCC 顺序是正拓扑序而非倒序的，因此在比较 SCC 编号时与 Tarjan 实现有所不同。 A. 【例题1】聚会 如果两个人有矛盾，那么当其中一个人列席时，一定是 阅读全文

摘要： A. 【例题1】受欢迎的牛 缩点，存在受欢迎的牛当且仅当只有一个点的出度为 \(0\)，此时该点所包含的原图的节点数量就是答案。 #include <iostream> #define N 100005 int n,m,c[N],hed[N],tal[N],nxt[N],cnte,siz[N],lo 阅读全文