1.树的重心[https://www.acwing.com/problem/content/description/848/] 2.拓扑排序[h...

一种思想吧 就像每次都要找最好看的妹子当女朋友一样 几个模型 略带code 一.区间选点问题 给定n个区间，选择尽可能少的点使得每个区间至少有一...

定义 欧拉路：从图中一个点s出发，到图中的一点t，经过每条边且每条边仅经过一次欧拉回路：欧拉路中s==t 判定条件 无向图 所有边联通 存在欧拉...

模板 怪盗基德的滑翔翼思路：以a[i]为起点分别正向和反向求以a[i]为结尾的最长上升子序列的长度 最大值即为答案 拦截导弹第二问的关键在于如何...

算法模型 边权均为正 Dijkstra 有负边权 spfa 模板 题目 信使抽象模型：给出一张图，求从起点开始经过每个点至少一次的最长时间 昂贵...

错误显示 [Error] cannot pass objects of non-trivially-copyable type 'std::st...

套物品数量，花费，价值，背包容量 一.0/1背包 n个物品，每个物品价值wi，体积vi，背包容量为m， 每个物品可选可不选，求总体积不超过m的前...