摘要：
题意 一共有 $n$ 种物质，已知开始你有 $m$ 种物质且数量足够多，再给出 $K$ 个物质的转化规则(一堆物质变成另一堆)，问一共能够得到多少种物质。 分析 对 $n$ 种物质和 $K$ 种转移分别建点，转化成图论问题。 一种物质显然只要有一个转移满足了就可以得到，而一种转移可以完成当且仅当所有 阅读全文
摘要：
题意 一个 $n$ 个点的完全图，两点之间的边权为 $(i\ xor\ j) C$ ,同时有 $m$ 条额外单向路径，问从 $S$ 到 $T$ 的最短路。 $n\leq 10^5,\ m\leq 5\times 10^5,C\leq 100$. 分析 如果没有额外的边，会直接从 $S$ 到 $T$ 阅读全文