摘要： Description 给你 \(n\) 个字符串，请你从中选出若干个，按给出顺序连接起来。选出字符串的总长必须等于 \(k\)，求字典序最小的。保证有解。 \(1 \leq n \leq 2000\)，\(1\leq k \leq 10^4\)，字符串总长不超过 \(10^6\)。 Solutio 阅读全文

摘要： Description 给定一张仙人掌图，第 \(i\) 条边连接 \(u,v\)，边权为 \(i\) 定义路径为 "Happy Path" 当且仅当其满足沿途边权递增。 定义点对 \((u,v)\) Happy 当且仅当存在一条 Happy Path 以 \(u\) 为起点，\(v\) 为终点。 阅读全文