2021年10月24日
强连通分量缩点应用：间谍网络
摘要： 传送门luoguP1262 通过本题我们不难发现： 1.对于每一个点，那么入度为0必须贿赂，就可以去揭发其他的了 2.对于每一个环，... 阅读全文
posted @ 2021-10-24 19:40 pigonered 阅读(15) 评论(0) 推荐(0)
学习笔记：有向图强连通分量的tarjan算法
摘要： 概念 强连通分量有向图强连通分量 ：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一... 阅读全文
posted @ 2021-10-24 18:59 pigonered 阅读(26) 评论(0) 推荐(0)