目录BUAA-OO-Unit3总结测试数据图模型构建与维护图存储最小生成树最短路径作业出现的性能问题及修复情况第九次作业第十次作业第十一次作业Network扩展sendAdvertiseMessage()buy()querySales()学习体会 BUAA-OO-Unit3总结 本单元的主要内容是契约式编程，只需要根据官方提供的jml来
基础 换根DP 先考虑以 1 为根做一次 dfs，自底向下，儿子节点信息更新父亲 v -> u 再以 1 为根做一次dfs，在递归前通过父节点信息更新儿子节点信息 u -> v 考虑换根过程，根从 1 换到其他点特殊考虑，其他点互相换根时，设儿子为 x ，根为 y 当要换根到 x 时，先减去 x 在 y 中的贡献，然后重新计
1.今天打开浏览器拖动标签页忽然发现当拖动一个标签页到另一个标签页附近并将它往左拖一下会出现一个小竖杠，这样就可以新建一个选项卡组 还挺实用的
1245. 树的直径 给你这棵「无向树」，请你测算并返回它的「直径」：这棵树上最长简单路径的 边数。 我们用一个由所有「边」组成的数组 edges 来表示一棵无向树，其中 edges[i] = [u, v] 表示节点 u 和 v 之间的双向边。 树上的节点都已经用 {0, 1, ..., edges.length} 中
问题描述： 新安装的Microsoft edge浏览器，打开时会直接进入360导航界面，而不会进入新建标签页。 问题原因： 由于我的电脑装了360安全卫士（暂时还不想卸载它~），在新安装Microsoft edge完成后对其进行配置时，360安全卫士提示“正在篡改XXX主页，是否锁定”，我选择了“锁定”（当时没注意
1 准备工作展开目录 1.1 测试视频展开目录 HDR 测试视频：【顶级画质】B 站首支 4K 120FPS HDR10 影片《文字大战》 此视频 P1（即正片）的所有清晰度都是免费的，可以随意测试，注意 P2（即第二集幕后揭秘）不支持 HDR，不要用它进行测试 HDR。 8K 测试视频：【8K 演示片】B 站首发！你的
开发环境 开启ie兼容 在EDGE浏览器中输入edge://settings/defaultBrowser,修改为允许 添加某页面兼容 使用edge打开该页面 出现ie标识 默认是ie11 使用开发者工具 键盘win+r打开运行 输入%systemroot%\system32\f12\IEChooser.exe 点击对应网站 出现调试框 调整ie版本
A - 小雷的冰茶几 题目链接 https://acm.sdut.edu.cn/onlinejudge3/contests/3989/problems/A 并查集。一共需要搬动的次数，即，一共有几个集合。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int t,n,k,x,y; 4 int p[100010]; 5 6 void Init(int n) 7 { 8 f
题目链接 https://www.luogu.com.cn/problem/P1144 第一道绿题。。 本是想找几个最短路径做一下，然后去看了看lqs的博客，发现有这么个题（https://www.cnblogs.com/LQS-blog/p/16206505.html），他说：“当然，这类题也可以用dijkstra来处理，不过既然有了最优选择，何必去选择多余的呢，是吧”，欸我
邻接矩阵写法： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int inf=0x3f3f3f3f; 4 const int maxn=1e5+10; 5 int vis[maxn],dist[maxn]; 6 int n,m,a,b; 7 struct node 8 { 9 int dis,to; 10 bool operator<(const node x) const 11
题目链接：https://www.papamelon.com/problem/361； 今天最后一道mst，明天再战； Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; const int num=1e4+10; int s[110]; struct edge { int u; int v; int w; }e[num]; int cnt; int ans; in
题目链接：https://www.luogu.com.cn/problem/P2121 最大生成树 Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; int n,m; const int num=1e5+10; struct edge { int u; int v; int w; }e[num]; int ans; int cnt; int k; int s[nu
介绍 浏览器是计算机中常用的应用，可以方便的访问网络上各个站点，进行交互。 浏览器也是网站开发和web安全需要了解和掌握的工具。 本篇以Edge浏览器进行演示和讲解。 一般页面 1、后退和前进 如果是直接在地址栏编辑网址进行跳转，则存在后退和前进功能。 如果是超链接进行跳转，则后端
在 Windows 如果使用 Edge 进行复制粘贴的时候，我们可能会需要拷贝 URL。 但是粘贴的时候却和标题一同粘贴显示出来了。 例如我们现在正在编辑的这个内容，其实我们只拷贝了 URL，但是如果你使用了 Edge 浏览器进行编辑的话，却同时还显示了标题。 如果上面的图片显示的内容，其实我
· 单源最短路算法 · 可以处理负边权，甚至可以处理有负环的情况 · 对每一条边额外进行一次松弛，如果松弛成功，即 dis[u]+w(u,v)<dis[v] 成立，则图中存在负环路，也就是说该图无法求出单源最短路径 · 适合稀疏图 bool bellman_ford() { for(int i=1; i<=n; i++) {
系列目录 【已更新最新开发文章，点击查看详细】 WebView2 基于Microsoft Edge浏览器。 开发者可以将功能从浏览器扩展到基于 WebView2 的应用。 由于 WebView2 不限于类似浏览器的应用，因此需要修改或删除一些浏览器功能。 在 WebView2 的上下文中，浏览器功能遵循以下
题目链接 https://www.luogu.com.cn/problem/P2820 Kruskal最小生成树，求所有不选的边的权值之和 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,k; 4 int cnt; 5 int sum; 6 int ans;//总长 7 int p[210]; 8 9 struct Edge 10 { 11
L2-014 列车调度 这个题的话，可以用贪心的思想，当新的火车进站时，保证这列火车一定停靠在刚刚比他大的最小的数的后面，由于数据量比较大，我们可以考虑使用二分查找来寻找符合要求的那个数即可 #include<stdio.h> int train[100100]; int a[100100]; int len=0; int erfen(int x
树上计数 考虑如果一个点的亲儿子是偶数个 两两亲儿子配对就好 如果一个点的亲儿子是奇数个 挑一个出来和连上父亲 其余偶数个两两配对 n个两两配对的方案数为 (C(n,2)×C(n-2,2)×...×C(2,2))/((n/2)!) 化简得 （n!）/（2的n/2次方）×（(n/2)!）预处理阶乘就好 #include<bits/stdc++.h> us
集锦功能、效率模式、截图等插件 虽然Edge浏览器原生自带了非常不错的功能！ 但是这些功能，在Chrome浏览器上我们是可以通过相同功能的插件来实现的！ 1.Chrome 类似Edge 集锦功能【点击下载】 2.Chrome 效率模式、标签休眠插件【点击插件】 3.Chrome 截图插件【点击下载】
题目链接 https://www.luogu.com.cn/problem/P2872 谢谢，我真的会哭。。。。。我以为敲一遍的模板题而已。。。。（它就是！）又WA了好多遍还找不到错误。。。 第一个错误点：第20行没有用double把z传进来 第二个：29行两条边也要用double算 放AC代码 1 #include<bits/stdc++.h>
一道线段树合并的题。 首先我们发现，如果我们交换了两棵子树，影响到的逆序对数量只会是这两棵子树交换之后数列改变的逆序对数量，对前面的数列和后面的数列并没有影响，对这两棵子树内部也没有影响，因为逆序对只关注相对位置及数的大小。 据此我们先建树，然后对于每个点整一棵值域线段树
目录1. 前言2. 详解2.1 定义2.2 求法2.2.1 DFS 求解2.2.2 树形 DP 求解2.3 代码3. 总结 1. 前言 树的直径是树的一个小板块，但是有着重要的应用。 前置知识：树的基础知识。 2. 详解 例题：SP1437 PT07Z - Longest path in a tree 2.1 定义 树的直径：一棵树上最长的路径叫做树的直径。
目录1. 前言2. 详解3. 总结 1. 前言 本篇博文将会重点讲解 dinic 求解费用流。 费用流全称：最小费用最大流，其一般的问题描述如下： 给出一张网络 \(G=<V,E>\)，每条边有两个权值：\(f,v\)。 \(f\) 表示这条边的最大流量，\(v\) 表示单位花费，也就是说从这条边每流过一单位流量就要增加 \(v\)
简单来说 Selenium工具可以像人类一样操作浏览器，但是仅仅在使用 pip install selenium 命令安装selenium 模块是无法使用的。 我们需要搭配浏览器驱动使用。所以我们要做的是先下载合适浏览器版本的驱动，然后将驱动放在存有python解释器的文件夹里，最后pycharm就可以使用selenium
