hnoi的一道題，挺簡單，差分約束解決。但聽說可以用加權並查集解決，博主暫時不想想。
粘題：
刁奼接到乙個任務，為稅務部門調查一位商人的賬本，看看賬本是不是偽造的。賬本上記錄了n個月以來的收入情況，其中第i 個月的收入額為ai(i=1,2,3…n-1,n)， 。當 ai大於0時表示這個月盈利ai 元，當 ai小於0時表示這個月虧損ai 元。所謂一段時間內的總收入，就是這段時間內每個月的收入額的總和。 刁奼的任務是秘密進行的，為了調查商人的賬本，她只好跑到商人那裡打工。她趁商人不在時去偷看賬本，可是她無法將賬本偷出來，每次偷看賬本時她都只能看某段時間內賬本上記錄的收入情況，並且她只能記住這段時間內的總收入。 現在，刁奼總共偷看了m次賬本，當然也就記住了m段時間內的總收入，你的任務是根據記住的這些資訊來判斷賬本是不是假的。
輸入：
第一行為乙個正整數w，其中w < 100，表示有w組資料，即w個賬本，需要你判斷。每組資料的第一行為兩個正整數n和m，其中n < 100，m < 1000，分別表示對應的賬本記錄了多少個月的收入情況以及偷看了多少次賬本。接下來的m行表示刁奼偷看m次賬本後記住的m條資訊，每條資訊佔一行，有三個整數s，t和v，表示從第s個月到第t個月（包含第t個月）的總收入為v，這裡假設s總是小於等於t。
輸出:
包含w行,每行是true或false,其中第i行為true當且僅當第i組資料，即第i個賬本不是假的；第i行為false當且僅當第i組資料，即第i個賬本是假的。
關係式是：v<=x(t+1)-x(s)<=v
轉化完是：x(s)+v<=x(t+1) x(s)>=x(t+1)-v
取最小！
注意陣列大小！！！
**：
#include"cstdio"
#include"queue"
#include"cstring"
#define rep(i,n,x)for(i=x;i<=n;i++)
using namespace std;
struct edge
;queueend;
bool used[1000];
int dis[1000],p[1000],uses[1000],num=0,n,m;
edge a[10000];
inline int spfa(int i)}}
}int add(int u,int v,int w)
int main()
bool k;
rep(j,n+1,1)
if(!uses[j])
}if(k)printf("true\n");
}return 0;
}
第一次寫部落格
今天是我第一次寫自己的部落格 感到很激動 我是乙個程式設計師 之前一直看一些關於如何學習程式語言的貼子 大家都說學習一門語言 在於積累 而積累不能都考腦子儲存起來 需要整理成乙個自己的小金庫 在這個小金庫中有我在工作開發中遇到的乙個乙個的問題 我們往往對於新的問題要花費相對較長的時間去解決，對於我 ...
第一次寫部落格
這是我第一次寫部落格，也不知道到底該寫點什麼，感覺很多需要寫,但還是不那麼的自信，不論怎麼樣，還是希望能夠記錄一下自己作為一名程式猿這點點滴滴的事情，算是一段經歷吧。希望看到的人不要噴我。我是菜鳥，菜的不能再菜的鳥。大神就不要來嘲笑小弟了。剛開始寫程式還是跟著一群有志向大四的學長。可能就是這一點點的...
第一次寫部落格
第一篇文章 前兩天看見同學的朋友圈，很高興自己大學三年寫的部落格還是有人看的嗎。大學三年看過很多別人的很寫的部落格，也借鑑了很多人分享的資源。曾經很多次想過要開乙個自己的部落格，寫寫文章，寫寫 記錄一下平時學習中遇到的問題，可是每次都不了了之。ps 本人比較懶哈 國慶之後就要去深圳公司實習了，今天做...