摘要：
题目描述 题目链接 题目思路 让排头当根节点 维护当前点距根节点的距离 题目代码 #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; const int 阅读全文
posted @ 2022-07-19 16:48
esico
阅读(40)
评论(0)
推荐(0)
摘要：
题目描述 题目链接 题目思路 先进行离散化（题目中给的数据范围很大，但需要用到的很少），10^9^ ==> 2 × 10^6^ 离散化方式： 若要求保序：排序、判重、二分 若不要求保序，用map 本题约束条件的顺序无所谓，则先考虑所有相等的约束条件（一定无矛盾），再考虑不相等的约束条件 相等则放在一 阅读全文
posted @ 2022-07-19 12:40
esico
阅读(37)
评论(0)
推荐(0)
摘要：
题目描述 题目链接 题目思路 把所有有边相连的点合并在一起，并且维护总体积和总价值 把每个连通块看成一个物品，之后做一遍01背包 时间复杂度：O(nw) 题目代码 #include <iostream> #include <cstring> #include <algorithm> using na 阅读全文
posted @ 2022-07-19 10:23
esico
阅读(52)
评论(0)
推荐(0)
摘要：
题目描述 题目链接 题目思路 如果两个点连边之前在一个集合里，那么连边后就构成一个环 如果两个点连边之前不在一个集合里，那么连边后就不构成一个环 从前往后合并，直到第一次出现环为止 把二维坐标转化为一维坐标，（x,y）==> x × n + y， xy坐标都从0开始 题目代码 #include <i 阅读全文
posted @ 2022-07-19 10:05
esico
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号