图结构

ID	题目显示标签隐藏标签	AC / 尝试	难度
173	P1172 Street Race 图结构数据结构 IOI 1995	1 / 2	10
179	P1178 Camelot 图结构 Floyd 模拟 IOI 1998	1 / 1	10
202	P1201 Intervals 贪心图结构最短路 Southwestern Europe 2002	1 / 4	10
207	P1206 Servers 图结构 Dijkstra Southwestern Europe 2002	1 / 1	10
252	P1251 Jungle Roads 图结构贪心难度普及/提高- Mid-Central USA 2002	1 / 1	10
254	P1253 Markov Trains 图结构 Dijkstra 动态规划贪心难度普及+/提高概率论 Northwestern Europe 2002	0 / 0	(无)
258	P1257 Cross-stitch. 图结构二分图数据结构 Ural Collegiate Programming Contest 1999	0 / 0	(无)
275	P1274 The Perfect Stall 图结构二分图 USACO 40	1 / 7	10
276	P1275 Cashier Employment 图结构差分约束 SPFA Tehran 2000	1 / 12	10
278	P1277 Beer Land 图结构 Southeastern Europe 2002	1 / 4	10
288	P1287 Networking 贪心图结构 Southeastern Europe 2002	1 / 16	10
293	P1292 Will Indiana Jones Get There? 图结构 Dijkstra South America 2002	1 / 6	10
301	P1300 Door Man 图结构欧拉回路 South Central USA 2002	2 / 13	9
328	P1327 Moving Object Recognition 模拟图结构 Beijing 2002	1 / 5	10
337	P1336 The K-League 数据结构图结构 Taejon 2002	1 / 1	10
341	P1340 The Longest Detour Problem 图结构最短路 Taiwan 2002	1 / 1	10
344	P1343 Rooted Trees Isomorphism 图结构树结构 Taiwan 2002	1 / 1	10
345	P1344 Tree Size Problem 树结构图结构模拟 Taiwan 2002	1 / 1	10
360	P1359 Spacecraft Malfunction 图结构枚举逻辑推理 Tehran 2002	1 / 1	10
361	P1360 Blue x Red = Bang 图结构枚举 Tehran 2002	1 / 3	10
377	P1376 Robot 搜索 BFS 图结构 Central Europe 1996	1 / 1	10
384	P1383 Labyrinth 搜索 BFS 图结构 Central Europe 1999	2 / 11	10
389	P1388 Hinge Node Problem 图结构最短路 Taiwan 2001	1 / 1	10
393	P1392 Ouroboros Snake 图结构欧拉回路搜索 DFS Mid-Central European Regional Contest 2000	1 / 2	10
395	P1394 Railroad 动态规划图结构最短路 Mid-Central European Regional Contest 2000	2 / 4	10
415	P1414 Life Line 模拟搜索 BFS 图结构图的遍历 Japan 2002 Kanazawa	1 / 2	10
416	P1415 Map of Ninja House 搜索 DFS 图结构欧拉回路 Japan 2002 Kanazawa	1 / 3	10
423	P1422 Air Raid 模拟图结构 Dhaka 2002 图的遍历	1 / 2	10
426	P1425 Enigmatic Travel 图结构 Dhaka 2002	0 / 0	(无)
430	P1429 Alice and Bob 图结构计算几何 Central Europe 2001	1 / 1	10
436	P1435 Gates 动态规划图结构 Central Europe 2001	0 / 0	(无)
439	P1438 One-way Traffic 图结构 Central Europe 2002	0 / 1	10
451	P1450 Gridland 图结构最短路	1 / 3	6
460	P1459 Power Network 图结构最大流算法	1 / 3	7
467	P1466 Girls and Boys 图结构数据结构组合数学 Southeastern Europe 2000	1 / 4	10
470	P1469 COURSES 数据结构图结构模拟 Southeastern Europe 2000	1 / 13	10
471	P1470 Closest Common Ancestors 树结构图结构搜索 Southeastern Europe 2000	1 / 5	10
473	P1472 Instant Complexity 树结构图结构数据结构 Southwestern European Regional Contest 1997	1 / 2	10
476	P1475 Pushing Boxes 搜索模拟图结构 Southwestern European Regional Contest 1997	2 / 8	10
477	P1476 Always On the Run 动态规划图结构模拟 Southwestern European Regional Contest 1997	1 / 10	10
480	P1479 MBone 图结构模拟数据结构搜索 Southwestern European Regional Contest 1997	1 / 3	10
482	P1481 The Die Is Cast 搜索模拟图结构 Southwestern European Regional Contest 1998	1 / 2	10
483	P1482 It's not a Bug, It's a Feature! 搜索图结构最短路 Southwestern European Regional Contest 1998	1 / 6	10
487	P1486 Sorting Slides 贪心模拟计算几何图结构 Southwestern European Regional Contest 1998	1 / 4	10
503	P1502 MPI Maelstrom 图结构最短路 Dijkstra Floyd East Central North America 1996	2 / 8	10
507	P1506 Substitution Cipher 图结构拓扑排序字符串 Central Europe 1998	1 / 23	10
516	P1515 Street Directions 图结构 East Central North America 1998	2 / 3	10
534	P1533 Mystery 图结构拓扑排序 Tehran Sharif Local Contest 2001	1 / 5	10
535	P1534 Terrorist Attack 模拟图结构二分图 Tehran Sharif Local Contest 2001	1 / 4	10
546	P1545 Galactic Import 难度图结构最短路 Dijkstra 普及+/提高 Mid-Central USA 1995	1 / 1	4
549	P1548 Robots 图结构动态规划二分图难度普及/提高- Mid-Central USA 2003	1 / 1	4
557	P1556 The Doors 图结构最短路 Dijkstra 计算几何难度普及+/提高 Mid-Central USA 1996	1 / 3	5
563	P1562 Oil Deposits 难度入门图结构强连通分量搜索 DFS BFS Mid-Central USA 1997	1 / 2	1
578	P1577 Falling Leaves 图结构搜索 DFS 图的遍历 Mid-Central USA 2000	1 / 2	9
583	P1582 Which Way Do I Go? 图结构 Mid-Atlantic 2003	1 / 4	9
604	P1603 Risk 图结构 Dijkstra South Central USA 1997	1 / 1	10
613	P1612 The Geodetic Set Problem 图结构 Floyd Asia Kaohsiung 2003	1 / 1	10
614	P1613 Cave Raider 图结构 SPFA Asia Kaohsiung 2003	1 / 1	10
637	P1636 Prison rearrangement 图结构二分图动态规划	1 / 3	10
638	P1637 Sightseeing tour 图结构欧拉回路	1 / 1	10
640	P1639 Picnic Planning 图结构 prim	1 / 1	10
653	P1652 Holey Cloth 图结构强连通分量网络流难度省选/NOI- Northeastern Europe 2001 Far-Eastern Subregion	1 / 23	7
660	P1659 Frogs' Neighborhood 模拟图结构难度普及/提高- 数据结构 POJ Monthly--2004.05.15 Alcyone@pku	1 / 1	5
671	P1670 Obstructed Rook Circuits 图结构搜索 DFS 搜索与剪枝模拟 Greater New York 2003	1 / 1	10
699	P1698 Alice's Chance 图结构二分图 POJ Monthly--2004.07.18	1 / 8	10
720	P1719 Shooting Contest 图结构贪心二分图 CEOI 1997	1 / 3	10
728	P1727 Advanced Causal Measurements (ACM) 图结构二分图 Waterloo local 2004.01.31	1 / 3	10
735	P1734 Sightseeing trip 图结构 Floyd CEOI 1999	1 / 6	10
757	P1756 Domino Puzzle 图结构欧拉回路 Northeastern Europe 2000	0 / 5	10
777	P1776 Task Sequences 贪心图结构 Asia Guangzhou 2003	1 / 16	10
779	P1778 All Discs Considered 贪心图结构拓扑排序 Ulm Local 2004	1 / 8	10
781	P1780 Code 图结构欧拉回路 Ulm Local 2004	1 / 13	10
790	P1789 Truck History 树结构生成树图结构 prim Kruskal CTU Open 2003	1 / 2	10
798	P1797 Heavy Transportation 图结构 Dijkstra TUD Programming Contest 2004 Darmstadt Germany	1 / 1	10
816	P1815 Friendship 图结构网络流搜索 BFS DFS POJ Monthly	1 / 6	10
861	P1860 Currency Exchange 难度入门图结构 SPFA Northeastern Europe 2001 Northern Subregion	1 / 1	10
862	P1861 Network 图结构 Kruskal 难度入门 Northeastern Europe 2001 Northern Subregion	1 / 1	10
870	P1869 Test 图结构强连通分量 Waterloo local 2004.09.25	1 / 4	10
875	P1874 Trade on Verweggistan 图结构 SPFA Dijkstra World Finals 1999	1 / 1	10
896	P1895 Bring Them There 图结构 Northeastern Europe 2003	1 / 3	10
904	P1903 Jurassic Remains 搜索图结构 Northeastern Europe 2003	1 / 4	10
905	P1904 King's Quest 图结构 Northeastern Europe 2003	1 / 8	10
927	P1926 Pollution 图结构 Beijing 2004 Preliminary@POJ	1 / 1	10
956	P1955 Rubik's Cube 模拟图结构 TUD Programming Contest 2002 Darmstadt Germany	1 / 1	10
967	P1966 Cable TV Network 图结构割点割边网络流模拟 Southeastern Europe 2004	2 / 4	10
976	P1975 Median Weight Bead 图结构拓扑排序 Tehran Sharif 2004 Preliminary	1 / 1	10
978	P1977 Odd Loving Bakers 图结构计算几何 Tehran Sharif 2004 Preliminary	1 / 3	10
980	P1979 Red and Black 图结构搜索 DFS BFS Japan 2004 Domestic	1 / 1	10
984	P1983 Name the Crossing 图结构博弈论 Japan 2004 Domestic	1 / 1	10
985	P1984 Navigation Nightmare 图结构树结构并查集 USACO 2004 February	1 / 1	10
986	P1985 Cow Marathon 图结构图的遍历搜索 USACO 2004 February	1 / 1	10
987	P1986 Distance Queries 图结构最短路 USACO 2004 February	1 / 2	10
988	P1987 Distance Statistics 图结构 USACO 2004 February	1 / 2	10
991	P1990 MooFest 其他数学图结构拓扑排序数据结构前缀和 USACO 2004 U S Open	1 / 1	10
993	P1992 Jack 动态规划图结构 CTU Open 1999	1 / 2	10
1003	P2002 Squares 图结构 Rocky Mountain 2004	1 / 1	10
1005	P2004 Mix and Build 字符串动态规划图结构拓扑排序搜索 DFS Rocky Mountain 2004	1 / 1	10
1008	P2007 Scrambled Polygon 图结构计算几何凸包 Rocky Mountain 2004	1 / 2	10
1068	P2067 Young, Poor and Busy 图结构 Dijkstra Japan 2001	1 / 4	10
1076	P2075 Tangled in Cables 树结构图结构 prim Mid-Atlantic 2004	1 / 2	10

手气不错

根据当前过滤条件随机选择一道题

分类

动态规划

搜索

计算几何

贪心

树结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

难度

其他

语法

分类

还没有账户？

登录