摘要:
P2341 [HAOI2006]受欢迎的牛 背一下刚刚出炉的模板 (快乐打水题) emmmm 反向建边方便后面计算强连通分量的出度(反向建边就把出度变为入度) 缩完点后枚举边 然后就来统计现在的入度 最后就看有没有多于两个0入度的点 如果有 就没有牛可以成为明星 阅读全文
摘要:
P3387 【模板】缩点 静下心来去看 其实真的很好理解 突然搞不懂我之前为什么死活都看不懂 参悟了学长的代码还有BYVoid的讲解 放一下BYVoid大佬的tarjan伪代码 帮助理解 还有各种变量的含义 (from黄学长 栈里的元素表示的是当前已经访问过但是没有被归类到任一强连通分量的结点dfn 阅读全文