https://www.luogu.com.cn/problem/P3358 最大费用最大流，建模方法： 黑线、紫线都是流量k，费用0，保障图的连通性，以及只能走k次 红线代表一个给定的区间，流量1代表只能取一次，费用为区间长度代表走过这条区间，可以获得区间长度的价值 跑最大费用最大流（开始时把边权 ...
分类：
其他好文 时间：
2020-01-29 21:51:46
阅读次数：
87
1.ping命令（主要确定网络的连通性） ping 主机名 ping 域名 ping IP 地址 ping常用参数： ping IP -t ：连续对IP地址执行ping命令，直到被用户以Ctrl+c中断 ping IP -l 2000：指定ping命令的特定数据长度（2000为字节） ping IP ...
分类：
其他好文 时间：
2020-01-29 19:48:46
阅读次数：
79
Pavel 喜欢网格迷宫。一个网格迷宫是一个 n?×?m 的长方形迷宫，其中每个单元格要么是空白的，要么是墙体。您可以从一个单元格走到另一个单元格，只要两个单元格均是空白的，且拥有一条公共的边。 Pavel 绘制了一个网格迷宫，包含的全部空白单元格形成了一个连通区域。换言之，您可以从任何一个空白的单 ...
分类：
其他好文 时间：
2020-01-28 21:36:58
阅读次数：
68
这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上， 他可以从这块瓷砖移动到相邻（即，上下左右）的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上，而不能移动到红色瓷砖上。 编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。 Input输入包含多 ...
分类：
其他好文 时间：
2020-01-28 21:25:40
阅读次数：
70
一、计算机网络的最重要的功能 连通性——计算机网络使上网用户之间都可以交换信息，好像这些用户的计算机都可以彼此直接连通一样。 共享——即资源共享。可以是信息共享、软件共享，也可以是硬件共享。 二、因特网概述 起源于美国的因特网现已发展成为世界上最大的国际性计算机互联网 1. 网络(network)由 ...
分类：
其他好文 时间：
2020-01-27 19:26:38
阅读次数：
74
[APIO2012]派遣 枚举所有忍者在哪棵子树内, 答案即为本子树内最多派遣的忍者数乘上子树根在原树中祖先最强的领导力, dfs用可并堆合并两棵子树即可, 这道题用不着用并查集维护连通性 ...
[TOC] 双连通分量 前置知识 "@FISHER_" —— "强连通分量" "@szTom" —— "割点和桥" 不抄代码的好习惯 基本概念 双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。 ...
分类：
其他好文 时间：
2020-01-26 19:05:14
阅读次数：
80
linux下网络端口连通性测试命令汇总 一、telnet ip port 1.1 安装： 安装telnet服务 【centos、ubuntu】安装telnet命令的方法.】 yum list telnet* 列出telnet相关的安装包 yum install telnet-server 安装tel ...
分类：
移动开发 时间：
2020-01-13 11:09:00
阅读次数：
115
网络管理 ping 测试主机之间网络的连通性 -c n 执行指定的次数 -b 测试网关的连通性 ping -c 10 www.baidu.com #执行10跟百度服务器的测试 ?ping -b www.baidu.com ifconfig #网卡的名字 ens33 Link encap:Ethern ...
分类：
系统相关 时间：
2020-01-09 13:19:34
阅读次数：
82
10.4图的连通性(Connectivity) 如果存在一条路径，使得从u到v，那么顶点u和v就是连通的 1. 如果能存在一条路径从u到u，那么这样的路径称为自环(circuit) 2. 路径可以视作穿过点(through the vertices)，也可视为遍历边(traverses the ed ...
分类：
其他好文 时间：
2020-01-05 09:48:30
阅读次数：
82
