本文分类:news发布日期:2026/3/1 19:36:28
打赏

相关文章

CF954D Fight Against Traffic题解

题解 1.题目大意 给定一个无向图,所有边权都为1 给定一个起点 \(s\) 和 终点 \(t\) 求满足以下条件数对(u,v)的数量:1.图中不存在(u,v)这条边 2.若在图中加入(u,v)这条边,\(s\) 到 \(t\) 的距离不变2.思路 考虑加入…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部