摘要:
A,B两个国家正在交战,其中A国的物资运输网中有$N$个中转站,$M$条单向道路。设其中第$i (1≤i≤M)$条道路连接了$v_i,u_i$两个中转站,那么中转站$v_i$可以通过该道路到达$u_i$中转站,如果切断这条道路,需要代价$c_i$。 现在B国想找出一个路径切断方案,使中转站$s$不能 阅读全文
摘要:
给定一个整数序列$a_1,a_2...a_n(n\leq10^6)$,求出一个递增序列$b_1<b_2<···<b_n$,使得序列$a_i$和$b_i$的各项之差的绝对值之和$|a_1 - b_1| + |a_2 - b_2| + ··· + |a_n - b_n|$最小 这题挺有意思的 首先我们可 阅读全文