问题列表-东方博宜OJ

题号	标题	标签	难度	正确
2030	信息传递 [NOIP2015 提高组]	noip复赛图论 Tarjan	基础	378
2044	城市之间的最短路	图论	入门	2301
2047	最短距离和路径问题	图论	基础	1864
2048	最短路径	图论	入门	3223
2049	两点之间的最短路径	图论	入门	965
2050	最少的手续费	图论	基础	689
2051	有负权边的最短路	图论 spfa	入门	1853
2052	图的dfs遍历	图论图的遍历	入门	3443
2053	图的bfs遍历	图论图的遍历	入门	2890
2054	骑马修栅栏	图论欧拉路	基础	852
2055	欧拉路	图论欧拉路	入门	2042
2056	铲雪车snow	图论欧拉路	入门	504
2080	邻接点	图论邻接表	入门	2523
2090	片区划分	并查集图论	入门	462
2091	回家 Bessie Come Home	USACO 图论	基础	779
2144	最短距离及花费	图论	入门	245
2145	小东东发微博	图论邻接表	入门	265
2189	医院设置	树图论	基础	290
2208	最大可达点	图论邻接表	基础	234
2211	求任意两点之间的最短路	图论	入门	980
2379	最少交通费	图论优先队列BFS	基础	757
2416	最短路和负环	图论 bellman-ford spfa	入门	849
2445	传令兵	图论	入门	262
2460	最少换乘	图论	基础	163
2461	香甜的黄油(Sweet Butter)	图论 SPFA 优先队列BFS usaco	基础	347
2467	路径查找	图论深搜	入门	254
2468	快速访问	图论	入门	392
2469	素数路径	图论深搜	基础	218
2472	奖金计算	图论拓扑排序	入门	485
2473	排队	图论拓扑排序	入门	934
2483	路线数量	图论	基础	131
2485	牛的旅行	图论	基础	151
2509	电器快递	图论	基础	133
2511	道路和航路	图论	基础	45
2515	计算路费	图论树论	基础	116
2517	战略要地	图论并查集割点双连通分量	基础	65
2523	Car的旅行路线	noip复赛图论	基础	116
2524	热浪	图论	入门	138
2525	分糖果	图论	基础	90
2834	开会	图论	基础	257
2835	最长路	图论	基础	125
2853	寻找道路	图论搜索	基础	174
3162	击鼓传花	图论拓扑排序	基础	11
3489	商品交易	GESP七级图论 bfs spfa 23年12月	入门	66
3532	[NOIP2002 普及组] 产生数	图论高精度	基础	7
3581	旅游巴士 [CSP-J 2023]	CSP-J 图论分层图	提高	304
3582	飞行路线 [JLOI2011]	省选图论分层图	提高	384
3872	空间跳跃	GESP八级图论动态规划 24年6月	基础	50
3940	接龙 [CSP-J 2024]	CSP-J 2024 图论	提高	110
4689	上学	GESP八级图论最短路 25年3月	入门	29
4993	线图	GESP七级 25年6月图论组合数学	基础	13
5383	连通图	GESP七级图论并查集 25年9月	入门	24
5386	最短距离	GESP八级 25年9月图论最大公约数	入门	27
5935	猫和老鼠	GESP八级 25年12月图论优先队列BFS	提高	19
5937	城市规划	GESP七级 25年12月图论最短路	入门	7
6104	物流网络	GESP七级 26年3月图论最短路	基础	3
6106	子图最短路	GESP八级 26年3月图论最短路 Floyd	提高	5