一道差分約束.
但是我橫看豎看, 只從字縫裡看到了"並查集"三個大字.
很明顯嘛, 什麼判斷真假, 什麼字首和關係傳遞, 不是明擺著的帶權並查集嗎?
#include #include#include
#include
using
namespace
std;
const
int maxn = 1e2 + 10
;const
int maxm = 1e3 + 10
;int
w, n, m;
namespace
ufs
int findfa(int
x) inline
bool unite(int u, int v, int
c)
else
}}int
main()
if(flag) puts("
true");
else puts("
false");
}return0;
}
洛谷P2294 HNOI2005 狡猾的商人
輸入格式 從檔案input.txt中讀入資料，檔案第一行為乙個正整數w，其中w 100，表示有w組資料，即w個賬本，需要你判斷。每組資料的第一行為兩個正整數n和m，其中n 100，m 1000，分別表示對應的賬本記錄了多少個月的收入情況以及偷看了多少次賬本。接下來的m行表示刁奼偷看m次賬本後記住的m...
P2294 HNOI2005 狡猾的商人
輸入格式 從檔案input.txt中讀入資料，檔案第一行為乙個正整數w，其中w 100，表示有w組資料，即w個賬本，需要你判斷。每組資料的第一行為兩個正整數n和m，其中n 100，m 1000，分別表示對應的賬本記錄了多少個月的收入情況以及偷看了多少次賬本。接下來的m行表示刁奼偷看m次賬本後記住的m...
洛谷 P3197 HNOI2008 越獄
來來來，日常水一篇 滑稽 監獄有連續編號為1 n的n個房間，每個房間關押乙個犯人，有m種宗教，每個犯人可能信仰其中一種。如果相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發生越獄 輸入格式 輸入兩個整數m，n.1 m 10 8,1 n 10 12 輸出格式 可能越獄的狀態數，模1000...