StkOvflow

STACK OVERFLOW!

一言(ヒトコト)

又把1e3+7写成1e4+7了……
干脆叫万柒吧。。
——yxy

随笔分类 -  组合数学

摘要:AcWing传送门 洛谷传送门 题目大意 给一个无向图,边权都是1,求出以1为源点,到各个点(1n)的最短路数量 解题思路 边权都是1的图中最短路,我们选择用BFS解决这个问题 对于每个点j,我们进行以下讨论:(假设这 阅读全文
posted @ 2022-12-24 12:20 StkOvflow 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示