給一個連通簡單無向圖,點的編號 1,2,…,N。
每次詢問三個點 a,b,c,問是否存在一條簡單路徑同時包含 a,b,c,三個點在路徑上不必照順序。
第一行是 N,M,Q,分別代表頂點數、邊數和詢問數。
接下來有 M 行每行有兩個整數 u,v 代表兩點之間有一條無向邊。
接下來 Q 行每行有三個整數 a,b,c 代表要詢問是否在同一條路徑上的三點。
如果三點在同一條路徑上,輸出 Yes,否則輸出 No。
Yes
No
IOICamp 2021 Day2 pF