摘要：
传送门 题目大意 给定$n$个点$m$条边的无向图，有$K$个关键点，你要尽可能的让这些关键点两两匹配，使得所有点对之间可以通过简单路径连接且任意两个简单路径没有重复的边(可以是共同经过一个点)，输出每一条这样的路径。 $K\leq n,m\leq 5\times 10^4$ 题解 很显然对于每一个 阅读全文
摘要：
传送门(洛谷) 题目大意 给定$n$个位置，和一个长为$m$的序列$A$，你需要经过一条直接的边从第$A_i$个位置到第$A_{i+1}$个位置。 每条有向边$(u,v)$分为两种，第一种可以花费$C$的代价从$u$到达$v$。 第二种可以花费$C'$的代价从$u$到达$v$，并使得下一次从$v$到 阅读全文