摘要：
题面、数据、样例点这里 T1 题面概述 给定一张图，求1~n间所有路径中，路径上的最大边权和最小边权和的最小值 题目分析 首先想到暴力，dfs暴力找到所有路径，然后暴力求出最大边权和最小边权差，然后取最小值。（当然会T飞） 然后，聪明的你想到了Kruskal算法，于是想到对于每条边从小到大依次考虑， 阅读全文
posted @ 2025-07-19 15:24
Venlacy
阅读(30)
评论(0)
推荐(0)
摘要：
前置须知 florr 是指一款名为florr.io 的多人在线游戏，该游戏由M28 制作。玩家在游戏中扮演一朵花，通过击杀生物获取花瓣和经验值来提升等级，并与其他玩家进行互动。 其游戏机制主要有以下 游戏类型: florr.io 是一款.io游戏，这意味着它通常是简单、快速、多人在线的。 游戏玩法: 阅读全文
posted @ 2025-07-18 16:51
Venlacy
阅读(491)
评论(3)
推荐(0)
摘要：
累了就听听歌吧🙂 稍等30s待歌曲加载完成再点播放，不然耳朵炸了别怪我 阅读全文
posted @ 2025-07-18 15:34
Venlacy
阅读(15)
评论(0)
推荐(0)
摘要：
当你了解网络流是什么原理时，你才知道到这有多难用文字解释 这段代码实现了网络最大流的Edmonds-Karp算法，下面我将分部分详细解释： 1. 数据结构和变量定义 int n,m,s,t,u,v; long long w,ans,dis[520010]; int tot=1,vis[520010] 阅读全文
posted @ 2025-07-17 11:23
Venlacy
阅读(42)
评论(0)
推荐(0)
摘要：
Dinic 何尝又不是EK的一种变形呢？ 以下是Dinic算法的C++实现，包含详细的代码注释，帮助理解算法的每个步骤。 #include <iostream> #include <vector> #include <queue> #include <climits> using namespace 阅读全文
posted @ 2025-07-17 11:23
Venlacy
阅读(38)
评论(0)
推荐(0)
摘要：
5.1考试题解 0501图论测 - 题单 现在是大图论时代!!!! T1 Travel 数据如上 我们发现，根据题面描述，每个节点有且仅有一条出边.此时就会出现如下唯三种情况 形成一个环 形成一条链 形成一条最终指向一个环的链 同时有了如下性质 一个在环内的节点最大能得到的总值其实就是这个环所有点权 阅读全文
posted @ 2025-07-17 11:22
Venlacy
阅读(17)
评论(0)
推荐(0)
摘要：
前端笔记 放在前面的话. 纯纯发癫，学学前端油猴脚本，照着别人的博客写的，有问题就是我有病. 必须 -油猴 -FireFox 1.在查看器中右键高亮代码，点击在控制台中使用，此时FireFox就创建了一个tempX变量，按下回车. 2.对于变量修改 temp0.textContent = 'XXX' 阅读全文
posted @ 2025-07-17 11:21
Venlacy
阅读(27)
评论(0)
推荐(0)
摘要：
为防止老年痴呆，特地贴一份线段树的板子在此 尝有老登云"老年痴呆者，亦可传此线段树之模板咦!"自觉废物，故贴此详解，以防老年痴呆（悲） 完整代码 线段树↓ struct node{ int l,r; long long sum,lazy; }t[114514]; 更新线段树(将左右子节点的值传递到该 阅读全文
posted @ 2025-07-17 11:14
Venlacy
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号