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