图论

【GPLT】2026年第十一届团队程序设计天梯赛赛后题解(已写2h,存档中)评价：标准的字符串函数题目，也没大坑，甚至可以不用子串substr()函数，出题组变良心了标准的栈的中型模拟题目，思路：设置两个栈，一个是当前这一堆作业一个是左边一堆作业。一开始先读入并且模拟放入左边一堆作业的栈中然后就是两个栈互相交换去模拟。

Floyd算法：动态规划解最短路径Floyd 算法是一种用于求解图中所有顶点对之间最短路径的动态规划算法。该算法由 Robert Floyd 在 1962 年提出，适用于有向图或无向图，允许边权为负值，但不能存在负权回路。Floyd 算法的核心思想是通过逐步优化路径来更新最短距离矩阵。

The 4th Universal Cup GP of Kyoto, April 4-5, 2026 题解一棵拥有 n 个顶点的有根树。树根为顶点 1，根节点上写的整数是 K。对于除根节点以外的每个顶点，该顶点上写的整数不大于其父节点上写的正整数。求在树的顶点上写整数的所有可能方案数对 998244353 取模后的余数。

离散数学——图论作战记录图论的难点在于解法的不固定性，定义的多样性（比如树的六定义，哈密顿判断条件的三变式），但总归有迹可循，我们总结了一些常考的题型，不偏难怪，因为那种题不具有普适性，考试大概率不会出现。

洛谷-数据结构1-4-图的基本应用1小 K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小 K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。

洛谷-数据结构1-4-图的基本应用2如果单词 X 的末字母与单词 Y 的首字母相同，则 X 与 Y 可以相连成 X.Y。（注意：X、Y 之间是英文的句号 .）。例如，单词 dog 与单词 gopher，则 dog 与 gopher 可以相连成 dog.gopher。

玉树临风ives

atcoder ABC 454 题解你得到整数 LLL 和 RRR 。找出在 LLL 和 RRR 之间有多少个整数。大水题，用减法或者枚举都可以求解答案，直接输出即可。

【搜索与图论】BFS与DFS的区别在图论和算法学习中，DFS（深度优先搜索）和BFS（广度优先搜索）是两种最基础、最常用的遍历算法。提示：可以先阅读一下两篇博客，然后再阅读本篇博客。https://blog.csdn.net/2301_79932175/article/details/159286874?spm=1001.2014.3001.5502

图论——求孤岛面积、淹没孤岛（python）思路：1.求孤岛面积孤岛指的是四周都是水的岛屿。遍历边界周围的岛屿，将它们全部淹没（grid[i][j]==0）,最后再次扫描网格，统计1的个数。

洛谷-数据结构-1-3-集合3现在有 n 个人，他们之间有可能两种关系：朋友和敌人。当然，他们可能没见过面，所以没有直接关系。我们只知道：

啊我不会诶

牛客练习赛151出题人题解：

图数据库 vs 向量数据库：AI时代的两个“最强大脑”一个管“关系”，一个管“相似”，别再傻傻分不清最近在开发一个AI Agent项目时，遇到了一个有趣的问题：用户问“找和我兴趣相似的朋友”和“找朋友的朋友的朋友”，这两个需求看起来都是“找人”，但背后的技术选型却完全不同。

信息学奥赛一本通 4163：【GESP2512七级】城市规划 | 洛谷 P14921 [GESP202512 七级] 城市规划ybt 4163：【GESP2512七级】城市规划洛谷 P14921 [GESP202512 七级] 城市规划

会编程的土豆

【日常做题】代码随想录（岛屿最大面积+寻宝）👨‍💻 关于作者：会编程的土豆“不是因为看见希望才坚持，而是坚持了才看见希望。”你好，我是会编程的土豆，一名热爱后端技术的Java学习者。

洛谷-数据结构1-1-线性表2提交答案加入题单复制题目NOIP2010 提高组 T1小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

洛谷-数据结构1-2-二叉树1有 2n（n≤7）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？

会编程的土豆

【日常做题】代码随想录图论之dfs和bfs👨‍💻 关于作者：会编程的土豆“不是因为看见希望才坚持，而是坚持了才看见希望。”你好，我是会编程的土豆，一名热爱后端技术的Java学习者。

计算机安禾

【数据结构与算法】第48篇：算法思想（三）：贪心算法目录一、什么是贪心算法1.1 贪心策略1.2 贪心 vs 动态规划二、经典问题一：活动选择问题2.1 问题描述

洛谷-数据结构1-1-线性表1有 n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 到 109 之间），按进教室的顺序给出。上课了，老师想知道第 i 个进入教室的同学的学号是什么（最先进入教室的同学 i=1），询问次数不超过 105 次。

会编程的土豆

常用算法里的细节👨‍💻 关于作者：会编程的土豆“不是因为看见希望才坚持，而是坚持了才看见希望。”你好，我是会编程的土豆，一名热爱后端技术的Java学习者。