摘要：题意 给定$N$个点，$M$条边的无向图，边权为$C_i$。 给定一个序列$E = (E_1, E_2, \dots, E_K)$，其中$E_i$表示边的编号。 路径是“好路径”当且仅当边的编号按照经过顺序排序，为$E$的子序列（不要求连续）。 求从$1$号点到$N$号点的好路径中的最短路。 题目链 阅读全文

摘要：题意 一个Level包含了若干个世界，每个世界包含$m$个点以及一些有向边，边的数量记为$l_i$（无重边和自环）。 玩家一开始站在第一个世界的$1$号点上。在每个世界，玩家要么静止在当前点上，要么沿着一条边，走到邻居节点。 然后，玩家将会被传送到下一个世界，并且保持传送前后点的编号不变。 在最后一 阅读全文

摘要：题意 给定一个$n$个点$m$边的无向简单图。现在给你$4$个整数$S$，\(T\)，\(K\)，\(X\)。请你求出有多少条从$S$到$T$的路径满足如下条件： 途中经过$K$条边 经过点$X$的次数为偶数（可能为$0$） 数据范围 \(2 \leq n \leq 2000\) \(1 \leq 阅读全文