题意：在一个无向图中，求起点到终点的最短路径，而这条路径长度被定义为这条路径里最长的边。 思路：用floyd求出最短路径，只需修改一下递推方程， edge[i][j] = min(edge[i][j],max(edge[i][k],edge[k][j]))。 代码： #include <iostream>#include <algorithm>#include <cstd

题目 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 R P Col 把第P支画笔替换为颜色Col。需要满足查询 分析 这道题看起来就是要离线的，需要用莫队，但是原莫队不支持修改，那么就弄一弄，当然还要用分块优化，就没有什么了（jzoj卡逐字符输入） 代码 #include <cstdio>#include <cmath>#include <algor

Description xyiyy和yaoge正在做一个游戏。现在yaoge面临这游戏中关键的一步，如果不能算出这个结果，那么他将要付出一块鸡排的代价。 现在yaoge有两个数A和B，yaoge对这两个数进行k次操作，每次操作定义如下： 若A≤B，则B = B - A，A = A + A 若A>B，则A = A - B，B = B + B 现要求求出k次操作之后较小的那个数的值 Inpu