摘要：
题意:给一个图 需要找到一个子图使得所有点都连通 然后再选择一个点做为起点 走到每个点并回到起点 每条边，每个点被经过一次就要花费一次边权、点权 题解:肯定是找一颗最小生成树嘛 然后惊奇的发现 任意选一个点做为一个起点遍历的答案都是 每条边走两次 每个点度数是多少点权就统计几次 依题意起点多统计一次 阅读全文
摘要：
有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。 题解:以前居然不会做???? 这数据范围直接暴力就好了 先维护一下每行每n个数的最大最小值 再像滑窗一样每n行的统计一下答案就行了 #include <bits/stdc++.h> u 阅读全文
摘要：
***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收 阅读全文