**【描述】**
l在n個不同的城市做生意，他收到了n個不同城市的n份交易訂單。在這n個城市之間有一些低速公路，這些低速公路都有自己的乙個載重上限，這限制了你在這條公路上前進的時候能夠攜帶的貨物數量。除了低速公路之外，還有些城市修了慢速鐵路站。對於修了慢速鐵路站的城市，你可以乘坐慢速火車在這些城市之間往返而不受載重上限的限制。
l現在要按照順序來處理這n份訂單，他可以自由選擇自己的路線。這n份訂單每份訂單可能是要從客戶中買進一些貨物，或者售出一些貨物，並且有可以交易的上限存在。l希望自己在交易完最後一筆訂單之後自己不會剩下貨物，並且在整個過程中不會出現因載重限制丟棄貨物的情況（意味著你並不會每次都以最大量**）。在滿足以上所有條件的情況下，l希望自己的交易量最大（即**賣出都盡量多），那麼最大的交易量應該是怎樣的呢？
**【資料範圍與規定】**
對於20%的資料，n≤100，m≤200。
對於50%的資料，n≤3000，m≤6000。
對於100%的資料，n≤10^5，n-1≤m≤2*10^5，0≤q≤n，0<|x|<10^9，保證任意兩個城市之間可以通過低速公路連通。
做法:
注意建圖的細節。
先跑最大瓶頸路（最大生成樹+lca維護兩點間最小距離）， 最後處理成一條鏈貪心轉移即可（只需要輸出賣出的方案）
**：
1 #include2using
namespace
std;
3#define re register
4#define int long long
5const
int inf=1e14+9;6
const
int maxm=6e5+10,maxn=2e5+10;7
intn,m,q,on;
8struct
edgee[maxm];
11int head[maxn],cnt=0
;12 inline void _add(int u,int v,int
w);14 head[u]=cnt;15}
16struct
pip[maxm];
19bool
cmp(pi a,pi b)
22int
a1,a2,a3;
23int
ord[maxn];
24bool
col[maxn];
25int
ff[maxn];
26int find(int
u)29 inline void
build()39}
40int fa[maxn][50],mn[maxn][50
],dep[maxn];
41//
mn contain this now
42//
fa start from the last one
43void run(int
u)48
for(int i=head[u];i;i=e[i].nxt)55}
5657
}58 inline int
get(int a,int
b)67}68
if(a==b)return
ret;
69for(int i=18;i>=0;--i)74}
75return min(ret,min(mn[a][0],mn[b][0
])); 76}
77int
limit[maxn];
78int
f[maxn];
79int ans[maxn],top=0;80
signed main();87}
8889
for(int re i=1;i<=q;++i)
93//
for(int re i=1;i<=n;++i)
96 on=m;
97if
(q);
101}
102}
103build();
104 dep[1]=1
;105
//for(int i=0;i<=19;++i)mn[1][i]=1000000009;
106 run(1
);107
//cerr<108
//for(int u=1;u<=n;++u)
113//
}114 f[1]=max(0ll,limit[ord[1
]]);
115if(limit[ord[1]]<0)ans[++top]=0
;116
for(int re i=2;i<=n;++i)
124//
for(int i=1;i<=n;++i)cerr<125
for(int re i=1;i<=top;++i)printf("
%lld\n
",ans[i]);
126return0;
127 }
建大資料交易中心 提公升城市服務水平
8日，省委常委 廣州市委書記任學鋒在穗會見亞信集團董事長田溯寧一行。任學鋒說，當前，廣州正圍繞加快建設國家創新中心城市，積極實施大資料戰略，延伸大資料產業鏈，優化大資料產業發展生態，加快構建高階高質高新現代產業新體系。提高大資料雲計算的應用，建立大資料交易中心和城市公共服務平台，創新公共服務提供方式...
hdu5352城市重建 （km，最大流，費用流）
題意 略 題解 一道將自己隱藏得很好的匹配問題，直接說建圖方法吧 按照網路流的方式敘述的，想寫km的可以自行轉換 對於n座城市，每座城市都看做乙個點，並直接與源點相連，容量為1，對於操作1，將其看做乙個點，將此時在聯通 塊中的點均與其相連，容量為1，然後再將其與匯點相連，容量為k km的話，這裡就需...
歐洲最大港口鹿特丹即將測試區塊鏈能源交易平台
宣告 本文由程式設計驛站內容合作夥伴 火星財經 授權發布。火星財經app 微信 hxcj24h 一線報道，歐洲最大的港口鹿特丹正在籌備乙個基於區塊鏈的能源交易平台blocklab，目前該專案www.cppcns.com已基本完成，www.cppcns.com測試工作將於未來幾個月內啟動。大約 18 ...