2019年11月8日
【Luogu P2002&P2341】消息扩散/受欢迎的奶牛
摘要： "Luogu P2002" "Luogu P2341" 使用强连通分量算法缩点 第一题统计入度为0的个数强连通分量数。 第二题的答案为当且仅当仅有一个强连通分量的出度为0时该强连通分量的节点数，原因如下：若一个强连通分量出度为0，则说明这个强连通分量的喜爱无法对外传递；若有多个强连通分量出度为0，则 阅读全文
posted @ 2019-11-08 22:21 Nanjo 阅读(125) 评论(0) 推荐(0)
【Luogu P3387】缩点模板（强连通分量Tarjan&拓扑排序）
摘要： "Luogu P3387" 强连通分量的定义如下： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图 阅读全文
posted @ 2019-11-08 19:00 Nanjo 阅读(413) 评论(0) 推荐(1)