#include <bits/stdc++.h>
using namespace std;
const int N = 1000;
int p[N];
int find(int x)
{
if(p[x] != x) p[x] = find(p[x]);
return p[x];
}
int main()
{
int n, m, k;
cin >> n >> m >> k;
for(int i = 1; i <= n; ++ i)
p[i] = i;
map<pair<int,int>,int> hash;
for(int i = 1; i <= m; ++ i)
{
int a, b, r;
cin >> a >> b >> r;
if(r == 1)
p[find(a)] = find(b);
else
{
hash[{a,b}] = r;
hash[{b,a}] = r;
}
}
for(int i = 1; i <= k; ++ i)
{
int x, y;
cin >> x >> y;
bool didui = (hash[{x,y}] == -1);
bool friends = (find(x) == find(y));
if(!didui && friends) cout << "No problem\n";
else if(!didui && !friends) cout << "OK\n";
else if(didui && friends) cout << "OK but...\n";
else cout << "No way\n";
}
return 0;
}
L2-010 排座位 分數 25
相關文章
- L2-024 部落 分數 25
- L2-007 家庭房產 分數 25
- L2-006 樹的遍歷 分數 25
- 2024-4-25 週四 高數期中出分
- L2-008 最長對稱子串 分數 25
- C4top-排座位(並查集)並查集
- 6-11 求自定型別元素序列的中位數 (25分)希爾排序……型別排序
- 3/25數倉面試總結面試
- 1149 Dangerous Goods Packaging (25分)Go
- 香道入門 25種沉香的分類
- 【CCCC】L2-013 紅色警報 (25分),,並查集計算集合個數並查集
- P4898 [IOI2018] seats 排座位
- L2-001 緊急救援 (25分)javaJava
- 【程式設計師面試金典】有數量不限的硬幣,幣值為25分、10分、5分和1分,請編寫程式碼計算n分有幾種表示法。程式設計師面試
- 7-20 奧運排行榜 (25分)(c++ STL)C++
- 1020 月餅 (25分) + 測試點解析
- 【CCCC】L2-003 月餅 (25分),貪心排序排序
- 25 家無人機領域的初創公司分佈圖無人機
- 小數轉換分數
- 數論——數論分塊
- 數字分頻器設計(偶數分頻、奇數分頻、小數分頻、半整數分頻、狀態機分頻|verilog程式碼|Testbench|模擬結果)
- 富有敗筆的B1050 螺旋矩陣 (25分)矩陣
- 25:計算兩個日期之間的天數
- PTA基礎程式設計題目集 6-11 求自定型別元素序列的中位數 (25分)程式設計型別
- 數倉 - [04] 數倉分層
- 25
- L2-013 紅色警報 (25 分)(並查集)並查集
- 02-線性結構3 Reversing Linked List (25分)
- PTA1090 危險品裝箱 (25分)詳解
- 給自己25分鐘專注時間--番茄鍾App推薦APP
- Q25 LeetCode49 字母異位詞分組LeetCode
- 千分位分隔數字並自定義保留小數位數
- 猜數記---BCWIPE註冊半破解 (25千字)
- 01 分數規劃
- 01分數規劃
- PAT (Advanced Level) Practice 1149 Dangerous Goods Packaging (25分)Go
- PAT甲級1154 Vertex Coloring (25分)|C++實現C++
- L2-001 緊急救援 (25分)【新增陣列求最短路數量】【pre陣列記錄最短路徑】陣列