2019年11月14日
poj3660（floyd最短路）
摘要： 题目链接：https://vjudge.net/problem/POJ-3660 题意：给出一个有向图，n个结点，每个结点的权值为[1,n]中的一个独特数字，m条边，如果存在边a->b，说明a的权值大于b，问能确定多少个点的权值。 思路： 用邻接矩阵存边，a[i][j]=1表示存在边i->j，然后跑 阅读全文
posted @ 2019-11-14 18:06 Frank__Chen 阅读(157) 评论(0) 推荐(0)