JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
p7293
P7293 题解
传送门 思路 提供一个不太一样的容斥做法。 首先容易发现答案只和每个点到 1 号点的奇偶最短路有关,可以先 \(O(n)\) 求出来。 然后考虑枚举距离 \(d\),计算有多少个 K 元组的距离为 \(d\)。不妨设 \(d\) 为奇数,那么条件就是: 每个点的奇最短路的最大值为 \(d\); 存在 ......
题解
P7293
7293
更新时间 2024-01-12
共1篇 :1/1页
首页
上一页
1
下一页
尾页