搜索结果
查询Tags标签： 联通，共有 12条记录-
求一个图的最打的半联通子集=求一个图的最长链方案和个数
拓扑图最长路 等于 背包问题求方案数 因为要求点不同 存在多条边同一情况 需要边判重(set) 拓扑求方案数 #include <iostream> #include <cstring> #include <algorithm> #include <unordered_set>using namespace std; typedef long long LL; c…
2022/8/30 23:53:03 人评论 次浏览 -
题解：【WC2005】双面棋盘
【WC2005】双面棋盘 题目链接 这天做双面棋盘这道题，发现题解里面大多都是 LCT ，对于线段树套并查集的写法思路讲评很少而且不大清晰，因此有了这一篇题解。 维护联通块的数量，很容易联想到使用并查集，考虑暴力，用并查集记录每个点的连通性，最后统计块数即可。但是如…
2022/8/24 23:26:35 人评论 次浏览 -
查看端口占用+机器联通
1、查询本地端口是否被占用netstat -nlp | grep [端口号]2、查看应用程序的端口ps -ef | grep [服务名]3、测试本机和其他机器的联通性telnet [IP] [端口号]可联通： 不可联通： 参考：https://blog.csdn.net/weixin_43939924/article/details/124370915
2022/6/16 23:20:12 人评论 次浏览 -
最小生成树-Kruskal
最小生成树-Kruskal将所有边按照边权升序排列依次考虑所有边，如果边的两端在不同联通块内，将该边加入生成树，合并联通块并查集维护每个点处于哪个连通块内for(int i = 0;i<m;i++){int u = edge[i].u;int v = edge[i].v;int x = find(u);int y = find(v);if(u == v) …
2022/2/12 23:48:06 人评论 次浏览 -
最低成本联通所有城市（Kruskal）
想象一下你是个城市基建规划者，地图上有 N 座城市，它们按以 1 到 N 的次序编号。 给你一些可连接的选项 conections，其中每个选项 conections[i] = [city1, city2, cost] 表示将城市 city1 和城市 city2 连接所要的成本。（连接是双向的，也就是说城市 city1 和城市 ci…
2021/10/21 23:40:00 人评论 次浏览 -
最低成本联通所有城市（Kruskal）
想象一下你是个城市基建规划者，地图上有 N 座城市，它们按以 1 到 N 的次序编号。 给你一些可连接的选项 conections，其中每个选项 conections[i] = [city1, city2, cost] 表示将城市 city1 和城市 city2 连接所要的成本。（连接是双向的，也就是说城市 city1 和城市 ci…
2021/10/21 23:40:00 人评论 次浏览 -
【题解】人类智慧
\(\texttt{计蒜客T3203 }\text{人类智慧}\) 给定一张有 \(n\) 个点 \(m\) 条边的有向图，每个点上有点权，不妨认为 \(w_i\) 表示第 \(i\) 个点上的点权。还给了一个计数器以及一个正整数 \(T\)，要求在任意时刻计数器的值都不能小于 \(0\) 或者大于 \(T\)。计数器初始时值…
2021/9/11 23:08:53 人评论 次浏览 -
【题解】人类智慧
\(\texttt{计蒜客T3203 }\text{人类智慧}\) 给定一张有 \(n\) 个点 \(m\) 条边的有向图，每个点上有点权，不妨认为 \(w_i\) 表示第 \(i\) 个点上的点权。还给了一个计数器以及一个正整数 \(T\)，要求在任意时刻计数器的值都不能小于 \(0\) 或者大于 \(T\)。计数器初始时值…
2021/9/11 23:08:53 人评论 次浏览 -
RedHat 8 如何检查端口是否联通
在 Linux 调试的时候非常麻烦的就是检查端口是否联通。 其中可能有各种原因导致端口没有联通，通常为操作系统本身的防火墙，托管服务器中心的防火墙等。 因为网络不通，导致各种问题的出现。 nc 也被称为 netcat 就是你的好朋友了。 安装 运行下面的命令就可以进行安装了…
2021/9/4 6:07:19 人评论 次浏览 -
RedHat 8 如何检查端口是否联通
在 Linux 调试的时候非常麻烦的就是检查端口是否联通。 其中可能有各种原因导致端口没有联通，通常为操作系统本身的防火墙，托管服务器中心的防火墙等。 因为网络不通，导致各种问题的出现。 nc 也被称为 netcat 就是你的好朋友了。 安装 运行下面的命令就可以进行安装了…
2021/9/4 6:07:19 人评论 次浏览 -
[BZOJ4399]魔法少女LJJ----------线段树进阶
感谢线段树进阶，给了我重新做人的机会。---------------某不知名OIer，Keen_z Description题目描述在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅…
2021/6/12 18:24:00 人评论 次浏览 -
Linux 测试端口联通的方法
telnet 命令一般用来检测一个端口使用，新安装的linux系统或是Mac可能不支持telnet命令，需要我们安装一下 1、linux安装yum install telnet2、mac安装需要用到brew软件包管理器brew install telnet Linux几种常用测试端口联通的方法 1、telnet#用法：telnet ip port#（1）…
2021/5/8 7:30:43 人评论 次浏览
