A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

题目:给出一个有向图和两个点s1,s2,求一个最小的顶点的子集,使得在这个子集induce的子图中这两个点相互可达。
题目大意 : 求两两间最短路中最长的一个

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马