一只橘橘猫

分类

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

TA的专栏 27篇文章 0人订阅

acm菜鸡日常

20篇文章 2407人学习

7篇文章 1156人学习

0篇文章 0人学习

全部文章（共1篇）

Codeforces 581 Div2 C

题意：题意是给出一个有向图，每条边的距离都是1，然后给出一个序列，即一条路径，输出一个该序列最小的子序列，且要求该子序列可以还原成原序列，差不多这个意思，读题读自闭了。题解：首先跑一边floyd，算出每个节点的最短路径，注意初始化。遍历序列，当n>3的时候，如果a[x][y] + a[y][k...

思维，floyd

2019-08-21

0 549