随笔分类 - 压位

简单路径

摘要：题目描述给定一个nn个点的无向图，求这个图中有多少条长度为4的简单路径。 n≤1500 输入第一行一个数n 接下来n行每行n个0或1 第i行第j列是1表示i与j联通输出输出简单路径的个数样例输入 5 00011 00000 00010 10100 10000 样例输出 2 提示 n<=15 阅读全文

posted @ 2018-09-08 10:16 by_wang 阅读(2887) 评论(0) 推荐(0)