解题报告——简单路径

  题目描述 给定一个nn个点的无向图，求这个图中有多少条长度为4的简单路径。 n≤1500    输入 第一行一个数n 接下来n行每行n个0或1 第i行第j列是1表示i与j联通 输出 输出简单路径的个数    样例输入 5 00011 00000 00010 10100 10000 样例输出 2 提示 n<=1500    这道题目的朴素算法可以直接想到—枚举图中的4个点，判断是否构成一条简单路

>>阅读原文<<