crashed

摘要： 题目 点这里看题目。 分析 这道题就离离离离离谱 首先不难发现 \(f_G(u,x)\) 实际上只和到达 \(u\) 的奇偶最短路长度相关。 那么很快就导出一种特例——即对于某个点，存在两种奇偶性的最短路的情况，可以发现此时 \(G\) 是二分图。那么我们只需要考虑一种最短路，因此可以直接建立最短路 阅读全文