题库 > 题单 > 图论、最短路、最小生成树

题单图论、最短路、最小生成树

univero 更新于2024-01-19 20:03 30题

+ 收藏赞

所属平台

来源

状态

题号	标题	难度	通过人数
NC17509	挖沟图论生成树	1200	2678
NC17511	公交线路图论最短路	2600	2398
NC22594	Rinne Loves Graph 图论最短路	2400	402
NC22600	Rinne Loves Dynamic Graph 图论最短路	2400	243
NC53074	Forsaken喜欢独一无二的树图论生成树	2300	560
NC14352	旅行图论最短路枚举	1722	824
NC14501	大吉大利，晚上吃鸡！图论最短路	1648	223
NC14700	追债之旅图论最短路	1702	441
NC15108	道路建设图论生成树	1500	2488
NC15196	迷宫2 图论最短路	2600	462
NC15479	最短路图论最短路	2143	430
NC16416	[NOIP2017]逛公园图论最短路搜索动态规划记忆化搜索	2469	296
NC16466	[NOIP2015]信息传递图论数据结构并查集深度优先搜索(DFS) 搜索	1502	478
NC16541	[NOIP2013]车站分级图论拓扑排序贪心	1915	551
NC16611	[NOIP2009]最优贸易图论最短路连通性贪心搜索	1850	550
NC16679	[NOIP2003]神经网络图论拓扑排序	1372	695
NC16697	[NOIP2001]Car的旅行路线图论最短路计算几何	1851	191
NC16889	[NOI2002]银河英雄传说数据结构并查集	1650	426
NC19964	[HAOI2006]聪明的猴子图论生成树	1601	324
NC19987	[HAOI2012]ROAD 图论最短路拓扑排序	2271	169
NC20115	[HNOI2015]菜肴制作图论拓扑排序贪心	1636	666
NC20245	[SCOI2005]繁忙的都市图论生成树数据结构并查集	1236	475
NC20284	[SCOI2011]糖果图论最短路	2212	274
NC20568	[SCOI2012]滑雪与时间胶囊图论生成树排序	1858	461
NC20684	wpy的请求图论最短路	2640	251
NC50381	道路和航线图论最短路搜索	1929	202
NC50385	虫洞 Wormholes 图论最短路	1742	158
NC50390	布局 Layout 图论最短路	2171	110
NC208246	胖胖的牛牛图论最短路广度优先搜索(BFS) 搜索	1667	638
NC212331	ObstacleCourse障碍训练课图论最短路广度优先搜索(BFS) 搜索	1616	123

TA的其他题单

精选题单