Akafuyu的小屋

摘要： 传送门 题目描述 给出 \(1,2,\ldots,n\) 的两个排列 \(P_1\) 和 \(P_2\)，求它们的最长公共子序列。 输入格式 第一行是一个数 \(n\)。 接下来两行，每行为 \(n\) 个数，为自然数 \(1,2,\ldots,n\) 的一个排列。 输出格式 一个数，即最长公共子序 阅读全文

摘要： 传送门 这道题之所以是蓝题，是因为他的思路十分难想，但是代码很好写。 先理解一下题目: 在一个无向联通图上找到一条边，使得$s \to t$的最短路变小。 求这种边的个数。 比如这个图，我们要使$s \to t$的距离变短，就得加一条边权为1的边$x \to y$。 一共有两种路径可选 第一种： \ 阅读全文