happybob

摘要： 看着是比较难做的。 考虑一个转化：若 (i,j)(i,j)(i,j) 的距离 ≤d\leq d≤d，连 i↔ji \leftrightarrow ji↔j 的边。相当于在图上找最大团。 不过最大团搜索算法不一定能过，考虑一个随机化算法：随机若干次，每次对点的顺序 random_shuffle。从前往 阅读全文

摘要： 考虑缩点。 发现对于每一个强连通分量的每个点，都满足能到其所在强连通分量的每个点然后走回来。 但是这个点能到其他强连通分量的点走回来吗？并不是的。由于缩点完是有向无环图，所以只有缩点后出度为 000 的强连通分量内的所有点满足题意。 #include <iostream> #include <cst 阅读全文