skylee的OI博客

摘要： [JOISC2014]友だちをつくろう 题目大意： 一个$n(n\le10^5)$个点，$m(m\le2\times10^5)$条边的有向图。对于两个点$i,j$，如果存在一个点$k$使得存在边$k\to i$和边$k\to j$，那么就新增边$i\to j$和$j\to i$。不断进行上述操作，直 阅读全文