会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xttttr
博客园
首页
新随笔
联系
订阅
管理
2024年1月12日
P7293 题解
摘要: P7293 题解 传送门 思路 提供一个不太一样的容斥做法。 首先容易发现答案只和每个点到 1 号点的奇偶最短路有关,可以先 \(O(n)\) 求出来。 然后考虑枚举距离 \(d\),计算有多少个 K 元组的距离为 \(d\)。不妨设 \(d\) 为奇数,那么条件就是: 每个点的奇最短路的最大值为
阅读全文
posted @ 2024-01-12 09:15 Xttttr
阅读(14)
评论(0)
推荐(0)
编辑
公告