发布于 2 天前
【C++算法基础】#4图是如何存储的:vertor建图方法、BFS、DFS
在计算机中,图的存储方式有很多种,最常用的是邻接矩阵和邻接表。邻接矩阵的适用范围一般很小,我们不考虑这种写法。 本文将讨论对于图的 …
CCPC全国邀请赛金牌/ICPC亚洲区域赛银牌 / 211本科在读
在计算机中,图的存储方式有很多种,最常用的是邻接矩阵和邻接表。邻接矩阵的适用范围一般很小,我们不考虑这种写法。 本文将讨论对于图的 …
DAY3共2题: 旅游 tokitsukaze and Soldier 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在 …
比赛链接:[牛客竞赛]第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海) G.Fibonacci(规律 + 组合数学 …
题目传送门:第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(上海) D Strange_Fractions(解方程,数论 …
题目传送门:生活在树上 (nowcoder.com) 题目描述 请看原题。 这里介绍两种思路。 思路一 将点 i 当作根,父节点、 …
本题没有传送门,就把题目写清楚吧。 碎碎念 在考场上这道题没想出来,真是寄了。一直在想LCA,然后想dfs,最短路。后面想利用树的 …