请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 最短路上的统计 描述 Description   一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。 输入格式 Input Format   第一行n,m,表示n个点，m条边 接下来m行，每行两个数a,b,表示a,b之间有条边 在下来一个数p,表示问题的个数 接下来p行，每行两个数a,b,表示询问a,b 输出格式 Output Format   对于每个询问，输出一个数c,表示a,b之间最短路上点的总个数 样例输入 Sample Input   5 6 1 2 1 3 2 3 2 4 3 5 4 5 3 2 5 5 1 2 4 样例输出 Sample Output   4 3 2 时间限制 Time Limitation   1s 注释 Hint   范围：n<=100，p<=5000 来源 Source   dejiyu@CSC WorkGroup Flag 　　 题号 　　P1446 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1253 | Online Users / Processes : 0 / 159 | Processed Time : 47 ms | Server Time : 2025/7/1 19:21:20