2019年8月22日
C - Anna, Svyatoslav and Maps floyd
摘要： 题意：给n*n的01矩阵，1i与j联通，0不联通，给m个点，表示依次走m个点，要求这些点的最短子序列，使最短子序列里的点走完的最短路与走完m个点的相同。 思路：先floyd预处理两两点之间的最短距离，预处理时需要注意i到i点距离为0，之后将第一个点放入答案，枚举答案的最后一个顶点与m中第二个顶点开始 阅读全文
posted @ 2019-08-22 10:45 paranoid。 阅读(180) 评论(0) 推荐(0) 编辑