网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1841
2024-11-18
P1841
P1841给定一张图,求有多少点满足,删除该点之后存在两点的最短路被改变。该两点均不为被删除的点。\(n\le300,m\len(n-1)/2\)对于一个起点\(s\),建出最短路图。因此\(c>0\),所以必然是DAG。现在问题转化成:在DAG上每次考虑删除一个点,是否会出现\(s\)无法到一个原来能够