题面 严格次小生成树 题解 小蓝书 + 我自己的补充 做法 题意很好理解吧。 设最小生成树的边权之和为 \(sum\)。 我们要找严格次小生成树，就是要找到这样的一条非最小生成树上的边，满足： 将最小生成树上的某条边替换成这条边后，树依然联通。 这条边与被替换边的权值之差最小，且大于 \(0\)。 ...
分类：
其他好文 时间：
2021-06-02 16:03:33
阅读次数：
0
Checking out and building Chromium on Linux https://chromium.googlesource.com/chromium/src/+/refs/heads/main/docs/linux/build_instructions.md ...
分类：
系统相关 时间：
2021-06-02 12:50:21
阅读次数：
0
参考如下： Installing WebLogic 12.1.3 with Docker (easier) If you work on a Linux-based machine as your development environment and you aren't familiar wit ...
分类：
Web程序 时间：
2021-06-02 12:45:31
阅读次数：
0
Linq的操作对象都是集合。 public partial class Form1 : Form { public Form1() { InitializeComponent(); int[] scores = { 90, 71, 82, 93, 75, 82 }; IEnumerable<int> ...
#include <stdio.h> #include <stdlib.h> #include <time.h> #define max(a, b) ((a) > (b) ? (a) : (b)) typedef struct Node { int key, height; struct Node ...
分类：
其他好文 时间：
2021-06-02 12:24:05
阅读次数：
0
考虑先做一个$O(n^2) 的 dp$ $f[i][j]$表示在$i$的子树中，距离当前点为$j$的点数 $g[i][j]$表示在$i$的子树中，两个点$lca$的距离为$d$,他们的$lca$到$i$距离为$d - j$的点对数。 那么怎么转移？ \(ans += g[i][0],ans += g ...
分类：
其他好文 时间：
2021-06-02 12:14:22
阅读次数：
0
1.描述符表与socket 每个socket都有一个描述符，指向对应socket的结构，但是对这个sockfd的读写是怎么和缓冲区以及文件连接起来的呢？ 数据结构： https://www.kernel.org/doc/htmldocs/networking/API-struct-socket.ht ...
分类：
其他好文 时间：
2021-05-25 18:31:55
阅读次数：
0
简介 使用BFS算法 不知道莫名超时了 code class Solution { public: struct point{ int i; int j; point(int i_, int j_){ i = i_; j = j_; } }; void bfs(int i, int j, vecto ...
分类：
其他好文 时间：
2021-05-25 18:29:12
阅读次数：
0
C语言 #include "stdbool.h" #define NULL ((void *)0) //Definition for a binary tree node. struct TreeNode { int val; struct TreeNode *left; struct TreeNo ...
分类：
编程语言 时间：
2021-05-25 17:51:01
阅读次数：
0
偶然在代码中看到这样一个定义： typedef union { unsigned char byte; /**< the whole byte */ struct { unsigned int retain : 1; /**< retained flag bit */ unsigned int qo ...
分类：
其他好文 时间：
2021-05-24 16:41:35
阅读次数：
0
