MRCrazyWolf的博客

原创 『模拟赛题解』10.4 NOIP 模拟赛

一个n个顶点m条边的无向图（顶点编号1∼n，无重边和自环），通过其每条边都需要一定时间。T小 A 和小 B 是一对冤家，开始时小 A 位于S点，小 B 位于T点。他们同时出发，分别沿着最短路去往对方所在的点，即小 A 要去往T点，小 B 要去往S点。需要你来设计双方的路线，使得他们不会在途中相遇（即在某个时间点上，双方即不在同一个点上，也不在同一条边上）。求符合条件的方案数对1097取模的结果。