bzoj1202 狡猾的商人

記si表示字首和，由於賬本可以為負，所以si本身是沒有限制的，然後每一條訊息相當於讓某兩天的差值確定，連一條邊，之後在每一次訊息中，先判斷兩點是否連通，連通就直接判斷，不連通就加上這條邊即可，這個東西可以用帶權的並查集來維護

1 #include2

using
namespace
std;
3int t,n,m,x,y,z,f[105],v[105];4
int find(int
k)10
bool add(int x,int y,int
z)17
intmain()
28if (flag)printf("
false\n");
29else printf("
true\n");
30}31 }

bzoj1202 狡猾的商人

如果這個賬本是真的話，那麼對於乙個s，t，在圖上，兩個點之間任意一條路徑的長度都必須相等，不然這個賬本就不是真的。用並查集在維護這個資訊，也就是字首和，字首和就是前i個月收入的錢，那麼對於任意一行資料 s t v 都有 sum s sum t v 然後在並查集的時候，查詢父親節點的時候，將sum值累...

bzoj1202 狡猾的商人

time limit 10 sec memory limit 162 mb submit 3569 solved 1717 submit status discuss 刁奼接到乙個任務，為稅務部門調查一位商人的賬本，看看賬本是不是偽造的。賬本上記錄了n個月以來的收入情況，其中第i 個月的收入額為ai...

BZOJ 1202 狡猾的商人

先處理成字首和關係，然後可以很明顯得看得出這是乙個差分約束。那麼就是最短路問題了。順便複習了一下spfa加slf優化是怎麼寫的，也學習到了另乙個stl deque雙向佇列。include include include include include include include include ...