技术栈
图论
一条大祥脚
7 小时前
算法
·
深度优先
·
图论
2021-2022 ICPC Southwestern Europe Regional Contest
LIS典一个人在数轴上移动，最大速度为vvv，也就是每秒最多移动vvv个刻度。ttt时刻需要赶到xxx位置才能观察到一个画面，问初始000时刻从000位置出发，最多能观察到多少个画面？
闻缺陷则喜何志丹
13 小时前
c++
·
算法
·
启发式算法
·
图论
·
树
·
洛谷
【图论 树 启发式合并】P7165 [COCI2020-2021#1] Papričice|普及+
C++图论 树 启发式合并给定一个 n n n 个点的树，这 n n n 个点编号为 1 1 1 到 n n n。
故事和你91
13 小时前
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
洛谷-【图论2-4】连通性问题1
A 国派出将军 uim，对 B 国进行战略性措施，以解救涂炭的生灵。B 国有 n 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。
爱炼丹的James
14 小时前
数据结构
·
算法
·
图论
第三章 搜索和图论
深度优先搜索可以类比为树形结构的遍历过程：从根节点出发，沿着一条路径尽可能深入探索，直到到达叶子节点；然后回溯到最近的未探索分支，重复上述过程，直至遍历完整棵树并最终回到根节点。该算法实现需要用到栈（后进先出，方便搜索到最深处时返回上个位置再继续往深度搜索），需要的空间为树高，不具备最短路搜索功能。该算法运行和递归函数内核差不多，最终遍历所有可能节点。
故事和你91
14 小时前
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
洛谷-【图论2-4】连通性问题2
有一个 n 个点，m 条边的有向图，请求出这个图点数大于 1 的强连通分量个数。第一行为两个整数 n 和 m。
故事和你91
2 天前
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
洛谷-【图论2-3】最小生成树1
如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。
故事和你91
2 天前
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
洛谷-【图论2-3】最小生成树2
Farmer John 的农场缺水了。他决定将水引入到他的 n 个田地。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第 i 号田中挖一口井需要花费 Wi 元。连接 i 号田与 j 号田需要 Pi,j（Pj,i=Pi,j）元。
khalil1020
2 天前
c++
·
算法
·
leetcode
·
图论
·
并查集
代码随想录算法训练营Day-55 图论06 | 108.冗余连接、109.冗余连接II
并查集判断冗余边：边的两个端点已经连通，则这条边就是成环边；题目要最后出现的成环边，所以遍历完所有边，输出最后记录的一条。
故事和你91
3 天前
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
洛谷-【图论2-2】最短路4
提交答案加入题单复制题目小 K 在 MC 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描述：
ccLianLian
3 天前
算法
·
深度优先
·
图论
图论·刷题总结
题单一、图的遍历 §1.1 深度优先搜索（DFS）一、BFS 最短路（边权为 1） 边权为1，使用BFS最快。
故事和你91
3 天前
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
洛谷-【图论2-2】最短路3
发完了 k 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急万分！治好 MM 的病只有一种办法，那就是传说中的 0 号药水……怎么样才能得到 0 号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行……
故事和你91
4 天前
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
洛谷-【图论2-2】最短路1
2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。
khalil1020
5 天前
c++
·
算法
·
图论
代码随想录算法训练营Day-52 图论03 | 101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿
以此从上下左右四条边遍历节点，搜索岛屿，把搜索到的块置为0，搜索完之后，剩下的陆地就是孤岛，再遍历一遍图，计数即可。
澈207
5 天前
算法
·
图论
·
邻接矩阵
图论基础：邻接矩阵与邻接表详解
由顶点（节点）和边组成的数据结构，用来描述多元素之间复杂关系。用二维数组存储图关系无向图特点：矩阵沿对角线对称
故事和你91
5 天前
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
洛谷-【图论2-1】树5
NOIP2014 提高组 D1T2无向连通图 G 有 n 个点，n−1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi，每条边的长度均为 1。图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v)，若它们的距离为 2，则它们之间会产生 Wv×Wu 的联合权值。
故事和你91
5 天前
开发语言
·
数据结构
·
c++
·
算法
·
深度优先
·
动态规划
·
图论
洛谷-【图论2-1】树6
NOIP2015 Day2T3公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。
故事和你91
6 天前
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
洛谷-【图论2-1】树4
佩奇和乔治在爬♂树。给定 n 个节点的树 T(V,E)，第 i 个节点的颜色为 wi，保证有 1≤wi≤n。
故事和你91
6 天前
开发语言
·
数据结构
·
c++
·
算法
·
深度优先
·
动态规划
·
图论
洛谷-【图论2-1】树1
王国里有 n 个居住区，它们之间有 n−1 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1。
YuanDaima2048
6 天前
数据结构
·
人工智能
·
python
·
算法
·
图论
·
手撕代码
图论基础原理与题目说明
🔗 查看完整专栏（LeetCode基础算法专栏）特别说明：本文为个人的 LeetCode 刷题与学习笔记，内容仅供学习与交流使用，禁止转载或用于商业用途。需要强调的是，文中的题目解法不一定是最优解（可能存在时间或空间复杂度的进一步优化空间），主要目的是分享个人的解题思路与逻辑实现，仅供参考。 笔记内容为个人理解与总结，可能存在疏漏或偏差，欢迎读者自行甄别并交流探讨。
hnjzsyjyj
7 天前
图论
·
握手定理
洛谷 T145300：这是一棵树吗? ← 图论握手定理
【题目来源】 https://www.luogu.com.cn/problem/T145300 【题目描述】 DD 和 QQ 在玩游戏，DD 在地上画了一棵树（图论中的树），然后他告诉 QQ 这棵树的度数序列。QQ 马上说这不是一棵树。DD 认为自己被 QQ 鄙视了，他们吵了起来。 但 DD 随后发现自己算错了度数序列，QQ 说的是对的。DD 很奇怪为什么 QQ 反应得这么快。 现在给出一个图的度数序列，你需要做的就是像 QQ 一样：判断这是否可能是一棵树的度数序列。 【输入格式】 输入只有一行，首先给出