原題來自：USACO 2006 Dec. Gold，原文見 POJ 3259

John 在他的農(nóng)場(chǎng)中閑逛時(shí)發(fā)現(xiàn)了許多蟲洞。蟲洞可以看作一條十分奇特的有向邊，并可以使你返回到過去的一個(gè)時(shí)刻（相對(duì)你進(jìn)入蟲洞之前）。John 的每個(gè)農(nóng)場(chǎng)有 M 條小路（無向邊）連接著 N（從 1 到 N 標(biāo)號(hào)）塊地，并有 W 個(gè)蟲洞。

現(xiàn)在 John 想借助這些蟲洞來回到過去（在出發(fā)時(shí)刻之前回到出發(fā)點(diǎn)），請(qǐng)你告訴他能辦到嗎。 John 將向你提供 F 個(gè)農(nóng)場(chǎng)的地圖。沒有小路會(huì)耗費(fèi)你超過 10⁴秒的時(shí)間，當(dāng)然也沒有蟲洞回幫你回到超過 10⁴ 秒以前。

第一行一個(gè)整數(shù) F，表示農(nóng)場(chǎng)個(gè)數(shù)；

對(duì)于每個(gè)農(nóng)場(chǎng)：

第一行，三個(gè)整數(shù) N,M,W；

接下來 M 行，每行三個(gè)數(shù) S,E,T，表示在標(biāo)號(hào)為 S 的地與標(biāo)號(hào)為 E 的地中間有一條用時(shí) T 秒的小路；

接下來 W 行，每行三個(gè)數(shù) S,E,T，表示在標(biāo)號(hào)為 S 的地與標(biāo)號(hào)為 E 的地中間有一條可以使 John 到達(dá) T 秒前的蟲洞。

2
3 3 1
1 2 2
1 3 4
2 3 1
3 1 3
3 2 1
1 2 3
2 3 4
3 1 8

NO
YES

數(shù)據(jù)范圍：

對(duì)于全部數(shù)據(jù)，1≤F≤5,1≤N≤500,1≤M≤2500,1≤W≤200,1≤S,E≤N,∣T∣≤10⁴ 。