问题列表-东方博宜OJ

题号	标题	标签	难度	正确
2030	信息传递 [NOIP2015 提高组]	noip复赛图论 Tarjan	基础	358
2044	城市之间的最短路	图论	入门	2227
2047	最短距离和路径问题	图论	基础	1791
2048	最短路径	图论	入门	3083
2049	两点之间的最短路径	图论	入门	930
2050	最少的手续费	图论	基础	657
2051	有负权边的最短路	图论 spfa	入门	1773
2052	图的dfs遍历	图论图的遍历	入门	3285
2053	图的bfs遍历	图论图的遍历	入门	2761
2054	骑马修栅栏	图论欧拉路	基础	812
2055	欧拉路	图论欧拉路	入门	1950
2056	铲雪车snow	图论欧拉路	入门	483
2080	邻接点	图论邻接表	入门	2406
2090	片区划分	并查集图论	入门	447
2091	回家 Bessie Come Home	USACO 图论	基础	742
2144	最短距离及花费	图论	入门	239
2145	小东东发微博	图论邻接表	入门	262
2189	医院设置	树图论	基础	276
2208	最大可达点	图论邻接表	基础	233
2211	求任意两点之间的最短路	图论	入门	937
2379	最少交通费	图论优先队列BFS	基础	707
2416	最短路和负环	图论 bellman-ford spfa	入门	742
2445	传令兵	图论	入门	259
2460	最少换乘	图论	基础	162
2461	香甜的黄油(Sweet Butter)	图论 SPFA 优先队列BFS usaco	基础	331
2467	路径查找	图论深搜	入门	250
2468	快速访问	图论	入门	385
2469	素数路径	图论深搜	基础	215
2472	奖金计算	图论拓扑排序	入门	447
2473	排队	图论拓扑排序	入门	850
2483	路线数量	图论	基础	128
2485	牛的旅行	图论	基础	145
2509	电器快递	图论	基础	126
2511	道路和航路	图论	基础	43
2515	计算路费	图论树论	基础	113
2517	战略要地	图论并查集割点双连通分量	基础	64
2523	Car的旅行路线	noip复赛图论	基础	112
2524	热浪	图论	入门	135
2525	分糖果	图论	基础	89
2834	开会	图论	基础	255
2835	最长路	图论	基础	121
2853	寻找道路	图论搜索	基础	168
3162	击鼓传花	图论拓扑排序	基础	7
3489	商品交易	GESP七级图论 bfs spfa 23年12月	入门	54
3532	[NOIP2002 普及组] 产生数	图论高精度	基础	5
3581	旅游巴士 [CSP-J 2023]	CSP-J 图论分层图	提高	295
3582	飞行路线 [JLOI2011]	省选图论分层图	提高	361
3872	空间跳跃	GESP八级图论动态规划 24年6月	基础	39
3940	接龙 [CSP-J 2024]	CSP-J 2024 图论	提高	107
4689	上学	GESP八级图论最短路 25年3月	入门	21
4993	线图	GESP七级 25年6月图论组合数学	基础	11
5383	连通图	GESP七级图论并查集 25年9月	入门	15
5386	最短距离	GESP八级 25年9月图论最大公约数	入门	11
5935	猫和老鼠	GESP八级 25年12月图论优先队列BFS	入门	4
5937	城市规划	GESP七级 25年12月图论最短路	入门	5