椰蘿Yerosius的博客

摘要： 題源：王國——求策 - GYM 題意：給定左右各為 \(n\) 個點的完全二分圖\(^{\dag}\)，其中不同屬性的兩點間存在唯一的敵對關系點對 \((u,v)\) 。給定源點 \(s\) 與終點 \(t\)，詢問圖中是否存在一條不同時包含互為敵對關系的兩點的路徑，使 \(s\) 到達 \(t\) 閱讀全文