一个贪心算法，先排序，然后从小到大开始选边； 同时用并查集来维护两个点是否连通，如果当前边连接的两个点已经连通，那么说明选这条边没有任何意义，一定是劣的（因为前面已经排了序） #include<bits/stdc++.h&g…

见pdf https://wwak.lanzouo.com/ipQq6398irbc

当我们本地Python开发下载Hugging Face模型的时候 下载的模型默认缓存是在用户盘底下的 一般是C盘，但是模型一般都比较大，这就导致C盘系统盘爆满，所以要修改默认缓存路径点击WIN+R 输入control 如下图所示 打开 控…

🔺jdk1.8 String底层是char[],字符数组。 1.String不是Java基本数据类型,不可以被继承,因为final关键字修饰. 2.String和StringBuilder、StringBuffer的区别 2.1 String的值创建后不能修改，修改String操作会创建新的…

CF1276B 给你一张n个点m条边的无向图，给定两个点a和b，问有多少点对(x,y)之间的路径必须经过a和b两个点 x,y \(\neq\) a,b \[1 \le n \le 2 *10^5, 1 \le m \le 5*10^5 \]hint1 判断a,b都是割点 CF999E 给你一个n个点…

房间情况记为 \(a_u\)。 首先，判定能否逃走，可以在 \(t\) 点下面挂一个编号为 \(n+1\) 的点，权值为 \(+\infty\)。判定就转化为，能否在题设限制中，最终的体力达到 \(+\infty\)。 然后考虑这个英雄会怎么走。 他可…

// code by 樓影沫瞬_Hz17 #include <bits/stdc++.h> using namespace std;#define getc() getchar_unlocked() #define putc(a) putchar_unlocked(a) #define en_ putc(\n) #define e_ putc( )// #define int l…