随笔分类 -  bitset

摘要：题目背景 小Z最近喜欢上了图论，于是他研究了一下图的连通性问题。但是他遇到了一个难题。 题目描述 给定一个n个点的有向图，求有多少点对(i,j)满足从i点出发能到达点j ? 小Z仅会简单的朴素算法，所以他想问问你怎么解决。你能帮帮他吗？ 输入输出格式 输入格式： 第一行一个数字n，表示有n个点。 接 阅读全文