dis

常用 STL 整合 一、vector vector 是 STL 提供的一种 内存连续，长度可变 的动态数组。 虽说动态数组，但 vector 的底层仍是定长数组。当数组大小不足时，…

下层到上层的边不用建 从上层到下层就已经代表了做了一次选择 如果还能回到上层的话会出问题的因为可以免费 k 次，所以我们要建 k+1 层图在 k+1 层图上我们已经不能再往下了，即…

 链接：https://ac.nowcoder.com/acm/contest/26077/1034来源：牛客网 题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：…

B-Gaming_牛客小白月赛54 (nowcoder.com) 先把所有区间的权值加起来，考虑从覆盖住的区间中找一个不被覆盖的点，可以枚举删掉哪个点，删掉这个点造成的权值损失可以…

这个算法不能处理负环情况，请转到Floyd算法或SPFA算法（SPFA不能处理负环，但能判断负环） SPFA(SLF优化)：https://www.cnblogs.com/yifa…

在这篇里，我们讲到，对于有负权值的情况下，一般用Bellman_Ford。 今天就来详述一下Bellman_Ford与其例题。 Bellman_Ford的思想非常简单，首先第一层枚…

【题目描述】 原题来自：Centrual Europe 2005 我们有 n 个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符…

SPFA可能会被卡掉，能用dijkstra就别用SPFA，代码较长，但我已尽力做到解释，请耐心看下去，存储为邻接表存储。 #include<bits/stdc++.h>…

【kuangbin】专题四 最短路 https://www.acwing.com/activity/content/90/（没做的那道是网络流） 先把代码放这…吃完饭回…

咕咕咕咕咕。 F – Teleporter Setting 题意 给一个有/(n/)个节点/(m/)条边的无向图，边集中有一部分边只确定了一端，记这部分边的集合为/(S…