黑山老猴妖的专栏

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3641

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4198 题意：

题意：n个人，m组关系，每组关系代表着这b

链接：http://lx.lanqiao.org/problem.page?gpid=T114 思路：按某种顺序去掉某些边，如果连通分量数目改变结果就加一，于是从前往后搞超时了，， 正解是反着想，如果加上这条边连通分量个数改变了结果加一，于是就很好求了 代码： #include #include #include #include #include using namespace std;

D 题意：题目的输入是n,a,b,T，然后输入一个长度为n的字符串。n代表字符串的长度，字符串的每一位代表一张图片，标号从1依次到n，初始时在第一张照片的位置。照片可以左右滑动，第一张照片左侧为第n张，第n张右侧为第一张（即一个圈），滑动所需要的时间为a。查看一张正常的照片所需要的时间为1，一张不正常（方向不对）的照片需要先花费时间b来改正方向，没看过的照片不能跳过，看过的照片可以跳过（即只花费