2017年8月22日
HDU 6072 Logical Chain（Kosaraju+bitset）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6072 题意： 给你$n*n$的矩阵，每次修改k条边，让你计算其中能相互到达的点对有多少。 思路： 其实就是求强连通分量，如果一个强连通分量里有n个点，那么这里面的点对就有$n*(n-1)/2$。用Kosaraju 阅读全文
posted @ 2017-08-22 07:31 Kayden_Cheung 阅读(361) 评论(0) 推荐(0) 编辑
//目录