SUMMERMINGQAQ

摘要： 题目链接：https://vjudge.net/problem/POJ-1847 思路：想从A到B使用开关少，想清楚了就是个简单的最短路，可以把不用开开关为权值0， 要开开关为权值1，就是求A到B开开关最少的次数，题目说了，每行第一个点是第 i-th点和他正好数开关开的方向连接。 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1062 如图，我们可以把交换的情况，抽象为一个有向图， 先抛去等级限制，那么就是一个最短路，从①出发，到达其他点的最短路中 最短的那个就是我们需要的答案了。 当然松弛条件变成了 dis[now] - pos[now].w + 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3159 思路： 能看出是差分约束的题， 我们想假设一个人是 p(1)，另一个人是p(2),他们之间糖果差为w， 那么需要满足的是 ： p(2) - p(1) <= w， 为了让p(1) 和 p(n)差距最大，我们可以取w，为了 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1511 思路：题目意思就是，从1出发到所有城市，再从所有城市回到1的最短时间。 那么我们只要正跑一次图，然后反向存边，再跑一次图，把所有单源最短路相加就是答案了。 emmm,这题，很卡时间，作为一个懒人，用c++的输入输出，加 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2240 思路：判正环，Bellman-ford和SPFA,floyd都可以，有正环就可以套利。 这里用SPFA，就是个板子题吧，把松弛改成乘法操作就好了。 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3660 思路：为了确定排名，那么确定排名的那头牛一定是和所有的其他牛有比较，就是说他和其他n-1头 牛有联系，就是说，u能到v，或者v能到u，flody可以实现这个， 之后我们只需统计 i-th牛能和其他几头牛有联系，如果是 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P2921 思路： 这个题目我们可以先把强连通分量求出来，（强连通分量：在该子图中如果v->u，那么u->v一定成立）。 然后如果一个强连通分量的点数大于等于2，说明该强连通分量成环，而等于1的强连通分量， 要么自己成环，要么直接 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P1341 思路： 给2n个点，取出其中n+1个点，判断能不能组成一个符合题意的字符串。 可以比拟图，n + 1个点有n条边，然后他们又是一条路上的点。 可以比拟欧拉图，如果可以构成环，就是说每个点的度都是偶数， 即从任意点出发都 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1107 注意：题目中只有两个不同门派的人在同一个地方才能对决，其他情况都不能对决。 还有，这步的有效的攻击只有走到下一步之后才生效，所以会出现样例1和样例2的情况。 代码有注释，便于理解，这理我说一下vis[][][]数组的用 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeForces-1156B 题意：给定一串字符，相邻字符的ASCII码不能是相邻的数字，比如ABC，假设ASCII码为，99 100 101 , 就是不符合题意的字符串，ACF,就可以。 思路：从相邻字符的ASCII码不能是相邻的 阅读全文