摘要： 挺不错的一道题，基本思路是dp。关键点是如何求区间内的Sigma|A_i-B_i|。线段树做TLE了，优先队列可以过。 1 /* 4261 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <ma 阅读全文

摘要： 挺有意思的题目。注意等式的条件。等式1实际表示点1的出度为1，等式2实际表示点2的入度为1，等式表示其它点为中间点，入度和出度相等。很容易转换成一条最短路。spfa直接可求，C即为邻接矩阵。同时，可能存在1点出发，最终回到1点的环，从n点出发，最终回到n点的环。 1 /* 4370 */ 2 #in 阅读全文