GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

图论

按知识点筛选题目，系统巩固该考点。

共 207 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 207 题

A66550 青少年软件编程（C语言）等级考试试卷（八级）：最短路径问题。平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。第一行为整数n。第2行到… 2023年 图论最短路径 Dijkstra算法坐标距离 -- -- A66548 青少年软件编程（C语言）等级考试试卷（八级）：社交网络随着社交平台的兴起，人们之间的沟通变得越来越密切。通过Facebook的分享功能，只要你是对方的好友，你就可以转发对方的状态，并且你的名字将出现在“转发链”上。经过若干次转发以后，很可能A分享了一条好友C的状态，而C的这条状态实际上是分享B的，但A与B可能并不是好友，即A通过C间接分享了B的状态。给定你N个人之间的好友关系，好友关系一定是双向… 2023年 图论邻接矩阵传递闭包连通分量 -- -- A679 朋友圈1 图论普及- -- A66074 青少年软件编程（C语言）等级考试试卷（五级）编程题：漫漫回国路。2020年5月，国际航班机票难求。一位在美国华盛顿的中国留学生，因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况，求问他回不回得来（不考虑转机次数和机票价格）。 < 10)。每一个case，第一行为机场个数N，N ≤ 10。之后的N行，每一… 2022年 深度优先搜索图论图的连通性邻接矩阵 -- -- A934 The Cow Gathering--Platinum USACO 拓扑排序图论省选/NOI- -- A66039 青少年C语言等级考试八级真题：道路（roads）。N个以 1 … N 标号的城市通过单向的道路相连:。每条道路包含两个参数：道路的长度和需要为该路付的通行费（以金币的数目来表示）Bob and Alice 过去住在城市 1.在注意到Alice在他们过去喜欢玩的纸牌游戏中作弊后，Bob和她分手了，并且决定搬到城市N。他希望能够尽可能快的到那，但是他囊中羞涩。我们希望能够帮助Bob找到从1到N最短的… 2022年 动态规划图论最短路径状态约束 -- -- A66038 青少年C语言等级考试八级真题：控制公司。有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了： l 公司A = 公司B。l 公司A拥有大于50%的公司B的股票。l 公司A控制K(K >= 1)个公司，记为C1, …, CK，每个公司Ci拥有xi%的公司B的股票，并且x1… 2022年 图论条件判断矩阵运算传递闭包 -- -- A61415 设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 2017年 图论树的性质连通图 -- -- A63240 小贝要做一份黑暗料理，现有N（2≤N≤20）种不同的食材供她选择，食材编号从1到N。其中有些食材同时食用会产生副作用，所以产生副作用的食材只能选择其中一种食材或者都不选择。已知同时食用会产生副作用的食材有M对（0≤M≤N*（N-1）/2），请计算出这份黑暗料理中最多能有多少种食材。注意：会产生副作用的食材以两个编号表示，两个编号不等且编号小的在前，例如（1，2）和（2，3）。例如：N=5，M=3… 创意编程组 图论组合优化最大独立集位运算枚举 -- -- A66494 泳池。小C在一个排水系统不太好的学校上学。又是一个下雨天，学校里高低不平积了很多水。小C突发奇想：如果大雨一直下，多久以后我可以在学校里游泳呢？学校是 N x N 的坐标方格 grid 中，每一个方格的值 grid(i,j)表示在位置 (i,j) 的高度。现在开始下雨了。当时间为 t 时，此时雨水导致方格中任意位置的水位为 t 。你可以从一个方格游向四周相邻的任意一个方格，但是前提是此时水位必… 2023年 二分答案广度优先搜索图论坐标与网格 -- -- A66485 道路。 N 个以 1 ... N 标号的 2023年 动态规划图论最短路径费用约束 -- -- A61649 考虑N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（）个非零元素 2022年 图论邻接矩阵有向连通图 -- -- A61630 强连通图的性质不包括( ) 2022年 图论有向图强连通图 -- -- A61629 每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正规图，其中包含欧拉回路的不同2正规图的数量为( )。 2022年 图论计数问题欧拉回路度数 -- -- A72041 线网建设 编程题 并查集最小生成树图论计算几何入门 -- A63651 水上公园有 6 个小岛，你可以在任意两个小岛之间修一座桥。要使游客能从任意一个小岛走到其它小岛，最少要修( )座桥。 计算思维组 最小生成树图论连通图 -- -- A63648 家到学校：下图的黄色线代表路，路上的数代表走过这段路消耗的体力值。多多从家到学校，最少需要消耗的体力值为( ) 计算思维组 动态规划图论最短路径 -- -- A61294 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的（）条边。 2013年 图论连通图无向图边割 -- -- A61292 以 A0 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（） 2013年 图论遍历顺序深度优先遍历 -- -- A61308 有向图中每个顶点的度等于该顶点的( )。 2014年 图论有向图顶点度数 -- --