1.树的重心[https://www.acwing.com/problem/content/description/848/] 2.拓扑排序[https://www.acwi...
发简信
IP属地：辽宁
-
CSP-S模板复习
-
贪心算法
一种思想吧 就像每次都要找最好看的妹子当女朋友一样 几个模型 略带code 一.区间选点问题 给定n个区间，选择尽可能少的点使得每个区间至少有一个点1.区间重合点视为一个选点...
-
欧拉路 与 欧拉回路
定义 欧拉路：从图中一个点s出发，到图中的一点t，经过每条边且每条边仅经过一次欧拉回路：欧拉路中s==t 判定条件 无向图 所有边联通 存在欧拉路：度数为奇数的点的个数为0或...
-
最长上升子序列模型
模板 怪盗基德的滑翔翼思路：以a[i]为起点分别正向和反向求以a[i]为结尾的最长上升子序列的长度 最大值即为答案 拦截导弹第二问的关键在于如何说明g数组为单调上升的序列其中...
-
数字三角形模型最低通行费注意此题的边界处理 方格取数贪心反例即每次最大都是当前情况下的最大并不一定保证最后的和最大既然无法先后走那么考虑同时走类比摘花生 可以做出四维DP即f[i1][j1...
-
单源最短路
算法模型 边权均为正 Dijkstra 有负边权 spfa 模板 题目 信使抽象模型：给出一张图，求从起点开始经过每个点至少一次的最长时间 昂贵的聘礼题目大意：给定n个点，每...
-
编译错误
错误显示 [Error] cannot pass objects of non-trivially-copyable type 'std::string {aka class...
-
背包DP
套物品数量，花费，价值，背包容量 一.0/1背包 n个物品，每个物品价值wi，体积vi，背包容量为m， 每个物品可选可不选，求总体积不超过m的前提下，物品的最大价值 因为当前...