摘要： http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3074之前写过这类型的题目，为什么比赛的时候就脑抽了呢，因为要最短的改动达到目的，所以我们可以这样想，利用dis【a】【b】来表示改动了b条边到达a点。那么对于原图中的边其实我们还加了一些边。如原图中a与c相连，我们还加了dis【c】【b+1】与即dis【a】【b】的边，这条边的权值为0，只不过这条边必须在有了dis【a】【b】之后才能添加。然后遍历dis【n】【i 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3633两种解法：自己的解法是，因为当时考虑到开visit数组10的31方太大了，所以首先将给定的数离散化，然后对于在范围内的每一个数和他所在的数组中的下标连边。询问的时候，遍历查询范围，对于每一个数，如果这个数所连的边中下标有在这个数之前且在查询范围内的那么输出这个数就可以了。**********开始的时候ok搞成了小写，wa到吐血。。。。#include<iostream>#include<string.h>#include<algorit 阅读全文