网站首页
编程语言
数据库
系统相关
其他分享
编程问答
水紫
2024-08-24
相遇(容斥+最短路+分类,水紫)
第5题 相遇 查看测评数据信息给定一个有n个节点m条边的无向图,在某一时刻节点st上有一个动点a,节点end上有一个动点b,动点a向节点end方向移动,要求是尽快到达end点,与此同时,动点b向节点st方向移动,要求是尽快到达st点,但是整个过程中a和b不能相遇,问两点不相遇一共有多少种