UncleSamDied6

摘要： 前言 欢迎大家来我的洛谷博客里阅读 作为最后一道题，难度还没有第三题高。当年考场上蒟蒻的我一看到是第四题就跳了 题目传送门 题目大意 有n个点，可以再添加k个点，求他们能构成的最长非严格递增序列 思路 这道题有两种思路——动态规划和最短路，其中最短路又可以分为Floyd和spfa，这里主要讲一下sp 阅读全文