摘要：题目链接： H - Traveling on the Axis ZOJ - 4054 题目大意：：走红绿灯，红绿灯每秒变一次，问走到最后要多少秒。求的是从任一点走到最后的和。 具体思路：倒着判断， dp[i][0]代表从当前点开始到达剩余的点的时间总和 dp[i][1]代表从当前点的反状态到达剩余的 阅读全文

摘要：题目链接： Mountaineers Gym - 102021M 题目大意：给你一个n*m的矩阵，a[i][j]代表当前方块的高度，然后每次询问给你一个起点和终点，然后问你在这个图上你选择一条路径，使得这条路径上的最大值尽可能的小，然后输出最大值。 具体思路：用最小生成树进行建图，首先对每个点的权值 阅读全文

摘要：题目链接： F - Auxiliary Set HDU - 5927 学习网址：https://blog.csdn.net/yiqzq/article/details/81952369题目大意一棵节点数为n的有根数，根节点为1，一开始所有的点都是重点，接下来有q次询问，每次询问把m个点变为轻点，问你 阅读全文