摘要：
题目链接 "洛谷" "BZOJ" 解析 倍增+并查集 题目要求某些位置数字相同，不难想到把必须相同的位置用并查集合并起来，这样假设最后剩下$x$个集合，答案就是$9 \cdot 10^{x 1}$（因为不能含前导零） 但是如果每个限制都把对应位置一一合并的话复杂度$O(nm)$显然不能接受 我们注意 阅读全文
摘要：
题面 $n$个点，$m$条边的有向图，边有边权$w$，一条路径上第$i$条边$e$的代价是$w_e \cdot 10^{i 1}$，问： 1. 任意一条路径的最大代价 2. 代价等于最大代价的路径条数 输出一问一行，如果答案为无穷大，输出$inf$，若第一问为$inf$，第二问也为$inf$ 题外话 阅读全文