ENG
RUS
Timus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
Problem set. Graph Theory Problems
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
ID
Title
Source
Authors
Difficulty
1004
Sightseeing Trip
Central European Olympiad in Informatics 1999
2663
581
1008
Image Encoding
USTU PhysTech Cup 2000
4254
364
1016
Cube on the Walk
USU Local Contest. 1999
1884
816
1022
Genealogical Tree
Autumn School Contest 2000
10951
141
1033
Labyrinth
Ural Championship 1999
6544
235
1035
Cross-stitch
Ural Championship 1999
1120
1360
1040
Airline Company
USU Championship 2000
1514
1001
1045
Funny Game
USU Local Contest. March 2000
2899
518
1056
Centers of the Net
NEERC 2000 Central Subregional
2734
548
1065
Frontier
NEERC 2000
1005
1403
1069
Prufer Code
USU Personal Contest 2001
2680
515
1072
Routing
USU Personal Contest 2001
2759
500
1076
Trash
1934
708
1077
Travelling Tours
1247
397
1080
Map Coloring
Winter Mathematical Festival Varna 2001
7205
190
1085
Meeting
Spring School Contest 2001
2171
622
1096
Get the Right Route Plate!
USU Local Contest. March 2001
1818
705
1099
Work Scheduling
1008
1146
1106
Two Teams
Tetrahedron Team Online Contest May 2001
6698
74
1109
Conference
Bulgarian Online Contest September 2001
1985
250
1119
Metro
Autumn School Contest 2001
7145
70
1124
Mosaic
USU Championship 2001
1666
298
1128
Partition into Groups
USU Championship 2001
1199
413
1129
Door Painting
USU Championship 2001
1183
418
1136
Parliament
NEERC 2001 Central Subregional
5006
99
1137
Bus Routes
NEERC 2001 Central Subregional
1541
322
1145
Rope in the Labyrinth
DSAP Vietnam Online Contest November 2001
1392
356
1156
Two Rounds
Ural Championship 2001. Round 2
1516
327
1160
Network
NEERC 2001 Northern Subregional
3426
147
1162
Currency Exchange
NEERC 2001 Northern Subregional
2497
199
1176
Hyperchannels
USU Personal Contest 2002
1486
335
1182
Team Them Up!
NEERC 2001
969
512
1198
Jobbery
1055
489
1199
Mouse
130
3403
1205
By the Underground or by Foot?
USU Local Contest. March 2002
2103
237
1208
Legendary Teams Contest
USU Local Contest. March 2002
2343
213
1210
Kind Spirits
Autumn School Contest 2002
3096
163
1218
Episode N-th: The Jedi Tournament
USU Championship 2002
1555
323
1227
Rally Championship
NEERC 2002 Central Subregional
1664
302
1237
Evacuation Plan
NEERC 2002
504
986
1242
Werewolf
USU Personal Contest 2003
2863
177
1250
Sea Burial
USU Local Contest. March 2003
686
729
1254
Die Hard
USU Local Contest. March 2003
782
641
1270
Unicube
USU Championship 2003
203
2401
1271
Sailing Directions
USU Championship 2003
101
4607
1272
Non-Yekaterinburg Subway
USU Championship 2003
3430
149
1277
Cops and Thieves
NEERC 2003 Central Subregional
636
792
1280
Topological Sorting
NEERC 2003 Central Subregional
3613
141
1281
River Basin
NEERC 2003 Central Subregional
362
1375
1291
Gear-wheels
Spring School Contest 2004
1327
384
1301
Cube in Labyrinth
Ural Championship 1998
681
744
1314
Chase in Subway
Ural Championship 2004. Round 1
864
588
1315
MDPAR and MIIAR
Ural Championship 2004. Round 1
266
1863
1320
Graph Decomposition
Ural Championship 2004. Round 2
1780
287
1323
Classmates
Ural Championship 2004. Round 2
612
827
1325
Dirt
Ural Championship 2004. Round 2
947
537
1329
Galactic History
Autumn School Contest 2004
1112
461
1337
Bureaucracy
Autumn School Contest 2004
321
1561
1338
Automobiles
USU Championship 2004
279
1794
1339
Babies
USU Championship 2004
594
858
1358
Cables
Spring School Contest 2005
948
542
1361
Spaceology vs. Chronistics
Ural Championship 2005. Round 2
254
1967
1367
Top Secret
Ural Championship 2005. Round 2
162
3019
1379
Cups Transportation
Ural Championship 2005. Round 1
842
611
1392
Dreaming of Stars
670
766
1399
Economical Director
35
10584
1400
Cellular Characters
Autumn School Contest 2005
938
549
1416
Confidential
USU Championship 2005
1304
395
1419
Maps of the Island Worlds
USU Championship 2005
417
1216
1421
Credit Operations
Timus Top Coders: First Challenge
923
545
1434
Buses in Vasyuki
USU Personal Contest 2006
508
979
1441
From the History of Gringotts Bank
Ural Championship 2006
431
1143
1447
Portkey Network
Ural Championship 2006
497
994
1449
Credit Operations 2
Timus Top Coders: Second Challenge
327
1487
1450
Russian Pipelines
Timus Top Coders: Second Challenge
3252
154
1479
Scheduled Checking
Petrozavodsk Summer 2006. Ural+Orel Contest
98
4499
1487
Chinese Football
USU Championship 2006
372
1269
1500
Pass Licenses
NEERC 2006 Eastern Subregional
748
637
1505
Oil Transfer
NEERC 2006 Eastern Subregional
155
2925
1527
Bad Roads
Petrozavodsk Winter 2007. D.Gozman Contest
394
1168
1533
Fat Hobbits
USU Personal Contest 2007
462
997
1544
Classmates 3
Ural Championship 2007
362
1253
1557
Network Attack
Petrozavodsk Summer 2007. NSU Contest
241
1800
1569
Networking the “Iset”
USU Championship 2007
470
938
1575
Yekaterinburg Subway 2
Autumn School Contest 2007
513
860
1580
Dean's Debts
Autumn School Contest 2007
494
893
1610
Cactuses
Ural Championship 2008
206
2012
1623
Fractal Labyrinth
Petrozavodsk Winter 2008. ITMO Contest
125
3129
1630
Talisman
USU Championship 2008
402
1014
1641
Duties
Autumn School Contest 2008
822
501
1643
Attack of the Dark Fortress
Autumn School Contest 2008
973
424
1651
Shortest Subchain
NEERC 2008 Eastern Subregional
1189
347
1652
Banking Crisis
NEERC 2008 Eastern Subregional
143
2718
1664
Pipeline Transportation
Petrozavodsk Winter 2008. USU Contest
199
1970
1676
Mortal Kombat
Petrozavodsk Summer 2008. USU Contest
228
1722
1691
Algorithm Complexity
Petrozavodsk Winter 2009. USU Contest
118
3161
1699
Turning Turtles
Petrozavodsk Winter 2009. USU Contest
362
1088
1709
Penguin-Avia
Ural Championship 2009
2626
153
1721
Two Sides of the Same Coin
NEERC 2009 Eastern Subregional
661
577
1742
Team building
Petrozavodsk Summer 2009. Ufa SATU Contest
1221
308
1770
The Party of Ural Champions
Ural Championship 2010
206
1724
1806
Mobile Telegraphs
NEERC 2010 Eastern Subregional
1862
190
1833
Hopes of Rowing
Ural Championship 2011
160
2015
1837
Isenbaev's Number
Ural Championship 2011
5768
59
1847
Zamkadye
Petrozavodsk Summer 2010. USU Contest
66
4367
1882
Old Nokia
Ural Regional School Programming Contest 2011
110
2745
1888
Pilot Work Experience
NEERC 2011 Eastern Subregional
708
458
1905
Travel in Time
Ural Championship 2012
258
1131
1912
Titan Ruins: Passing through Walls
NEERC 2012 Eastern Subregional
230
1261
1930
Ivan's Car
Ural Regional School Programming Contest 2012
1810
166
1934
Black Spot
Ural FU Championship 2012
850
350
1966
Cycling Roads
Ural FU Personal Contest 2013
412
676
1980
Road to Investor
Ural Championship 2013
437
632
1982
Electrification Plan
Ural FU Championship 2013
2110
131
2013
Neither shaken nor stirred
NEERC 2014 Eastern Subregional
261
933
2017
Best of a bad lot
NEERC 2014 Eastern Subregional
179
1337
2030
Awesome Backup System
Ural Regional School Programming Contest 2014
494
500
2034
Caravans
Ural Regional School Programming Contest 2014
860
289
2038
Minimum Vertex Cover
Petrozavodsk Summer 2014. Ural FU Dandelion Contest
94
2408
2055
Urban Geography
Ural Championship 2015
150
1495
2093
All Roads Lead to Snowdrift
Ural FU Personal Contest 2014
148
1337
2113
Survive the flood
University academic school olympiad in informatics 2019
352
413
2127
Determinant of a Graph
Petrozavodsk Summer 2018. umnik_team Contest
28
3885
2128
Rubina's Solitaire
Later is better than never
136
980
2132
Graph Decomposition. Version 2
Later is better than never
86
1491
2140
BitMazeCraft
Ural School Programming Contest 2019
111
1142
2147
City Building
Ural School Programming Contest 2019
66
1819
2155
Quadrocopter
Ural School Programming Contest 2020
101
1007
2159
Essay
Ural School Programming Contest 2021
35
1380
2169
City Building 2
Ural School Programming Contest 2022
19
2138
2174
Dualism of Numbers
Ural School Programming Contest 2023
23
1022
2180
Need More Tasks
Ural School Programming Contest 2023
10
1686
2187
Need More Gold
Ural School Programming Contest 2024
4
2408
2192
My Grandfather
ICPC Ural Regional Contest Qualifier 2022
14
1407
2195
Binary Trees
ICPC Ural Regional Contest Qualifier 2023
9
1777
2198
Deep Understanding
ICPC Ural Regional Contest Qualifier 2024
12
1531
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
© 2000–2025
Timus Online Judge Team
. All rights reserved.