洛谷P2294 HNOI2005 狡猾的商人

輸入格式：

從檔案input.txt中讀入資料，檔案第一行為乙個正整數w，其中w < 100，表示有w組資料，即w個賬本，需要你判斷。每組資料的第一行為兩個正整數n和m，其中n < 100，m < 1000，分別表示對應的賬本記錄了多少個月的收入情況以及偷看了多少次賬本。接下來的m行表示刁奼偷看m次賬本後記住的m條資訊，每條資訊佔一行，有三個整數s，t和v，表示從第s個月到第t個月（包含第t個月）的總收入為v，這裡假設s總是小於等於t。

輸出格式：

輸出檔案output.txt中包含w行,每行是true或false,其中第i行為true當且僅當第i組資料，即第i個賬本不是假的；第i行為false當且僅當第i組資料，即第i個賬本是假的。

輸入樣例#1： 複製

2

3 31 2 10
1 3 -5
3 3 -15
5 31 5 100
3 5 50
1 2 51

true

false

/*

帶權並查集：f[i]表示從i所在直線的起點到i的總價值是多少 
*/#include
#include
#define maxn 1001
using
namespace
std;
intfa[maxn],f[maxn],n,m;
int find(int
x)int
main()
else
if(f[x]+z!=f[y])
}if(flag==0)puts("
true");}}

#include#include

#include
#include
#include
#define maxn 1001
using
namespace
std;
intn,m,t,head[maxn],num,dis[maxn],t[maxn];
bool
vis[maxn];
struct
nodee[maxn*2
];void insert(int
from,int to,int
v)bool spfa(int
s)            }}}
return0;
}int
main()
for(int i=1;i<=n;i++)}}
if(flag==0)puts("
true");}}

洛谷P2294 HNOI2005 狡猾的商人

一道差分約束.但是我橫看豎看,只從字縫裡看到了 並查集 三個大字.很明顯嘛,什麼判斷真假,什麼字首和關係傳遞,不是明擺著的帶權並查集嗎?include include include include using namespace std const int maxn 1e2 10 const in...

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...