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
2495
563
1008
Image Encoding
USTU PhysTech Cup 2000
4061
346
1016
Cube on the Walk
USU Local Contest. 1999
1803
774
1022
Genealogical Tree
Autumn School Contest 2000
10178
138
1033
Labyrinth
Ural Championship 1999
6094
229
1035
Cross-stitch
Ural Championship 1999
1052
1314
1040
Airline Company
USU Championship 2000
1414
973
1045
Funny Game
USU Local Contest. March 2000
2702
505
1056
Computer Net
NEERC 2000 Central Subregional
2574
529
1065
Frontier
NEERC 2000
938
1365
1069
Prufer Code
USU Personal Contest 2001
2437
514
1072
Routing
USU Personal Contest 2001
2591
484
1076
Trash
1845
674
1077
Travelling Tours
1126
400
1080
Map Coloring
Winter Mathematical Festival Varna 2001
5149
241
1085
Meeting
Spring School Contest 2001
2059
596
1096
Get the Right Route Plate!
USU Local Contest. March 2001
1718
679
1099
Work Scheduling
912
1151
1106
Two Teams
Tetrahedron Team Online Contest May 2001
5965
76
1109
Conference
Bulgarian Online Contest September 2001
1843
245
1119
Metro
Autumn School Contest 2001
6223
73
1124
Mosaic
USU Championship 2001
1497
301
1128
Partition into Groups
USU Championship 2001
1104
408
1129
Door Painting
USU Championship 2001
1015
443
1136
Parliament
NEERC 2001 Central Subregional
4595
99
1137
Bus Routes
NEERC 2001 Central Subregional
1311
344
1145
Rope in the Labyrinth
DSAP Vietnam Online Contest November 2001
1180
382
1156
Two Rounds
Ural Championship 2001. Round 2
1385
326
1160
Network
NEERC 2001 Northern Subregional
1698
270
1162
Currency Exchange
NEERC 2001 Northern Subregional
1102
409
1176
Hyperchannels
USU Personal Contest 2002
1267
357
1182
Team Them Up!
NEERC 2001
892
506
1198
Jobbery
924
511
1199
Mouse
108
3642
1205
By the Underground or by Foot?
USU Local Contest. March 2002
1990
229
1208
Legendary Teams Contest
USU Local Contest. March 2002
2164
210
1210
Kind Spirits
Autumn School Contest 2002
3141
146
1218
Episode N-th: The Jedi Tournament
USU Championship 2002
1428
321
1227
Rally Championship
NEERC 2002 Central Subregional
1502
305
1237
Evacuation Plan
NEERC 2002
474
956
1242
Werewolf
USU Personal Contest 2003
2270
203
1250
Sea Burial
USU Local Contest. March 2003
644
709
1254
Die Hard
USU Local Contest. March 2003
716
639
1270
Unicube
USU Championship 2003
183
2424
1271
Sailing Directions
USU Championship 2003
92
4587
1272
Non-Yekaterinburg Subway
USU Championship 2003
3088
151
1277
Cops and Thieves
NEERC 2003 Central Subregional
587
784
1280
Topological Sorting
NEERC 2003 Central Subregional
3261
143
1281
River Basin
NEERC 2003 Central Subregional
326
1393
1291
Gear-wheels
Spring School Contest 2004
1173
398
1301
Cube in Labyrinth
Ural Championship 1998
630
735
1314
Chase in Subway
Ural Championship 2004. Round 1
743
625
1315
MDPAR and MIIAR
Ural Championship 2004. Round 1
232
1946
1320
Graph Decomposition
Ural Championship 2004. Round 2
1567
299
1323
Classmates
Ural Championship 2004. Round 2
566
817
1325
Dirt
Ural Championship 2004. Round 2
840
554
1329
Galactic History
Autumn School Contest 2004
1010
465
1337
Bureaucracy
Autumn School Contest 2004
292
1569
1338
Automobiles
USU Championship 2004
260
1762
1339
Babies
USU Championship 2004
518
901
1358
Cables
Spring School Contest 2005
856
550
1361
Spaceology vs. Chronistics
Ural Championship 2005. Round 2
202
2247
1367
Top Secret
Ural Championship 2005. Round 2
144
3094
1379
Cups Transportation
Ural Championship 2005. Round 1
681
692
1392
Dreaming of Stars
623
755
1399
Economical Director
30
10742
1400
Cellular Characters
Autumn School Contest 2005
868
544
1416
Confidential
USU Championship 2005
1150
411
1419
Maps of the Island Worlds
USU Championship 2005
356
1301
1421
Credit Operations
Timus Top Coders: First Challenge
852
539
1434
Buses in Vasyuki
USU Personal Contest 2006
437
1036
1441
From the History of Gringotts Bank
Ural Championship 2006
381
1176
1447
Portkey Network
Ural Championship 2006
433
1038
1449
Credit Operations 2
Timus Top Coders: Second Challenge
305
1450
1450
Russian Pipelines
Timus Top Coders: Second Challenge
1787
254
1479
Scheduled Checking
Petrozavodsk Summer 2006. Ural+Orel Contest
72
5368
1487
Chinese Football
USU Championship 2006
340
1254
1500
Pass Licenses
NEERC 2006 Eastern Subregional
682
631
1505
Oil Transfer
NEERC 2006 Eastern Subregional
135
3011
1527
Bad Roads
Petrozavodsk Winter 2007. D.Gozman Contest
344
1200
1533
Fat Hobbits
USU Personal Contest 2007
391
1056
1544
Classmates 3
Ural Championship 2007
339
1199
1557
Network Attack
Petrozavodsk Summer 2007. NSU Contest
220
1752
1569
Networking the “Iset”
USU Championship 2007
392
999
1575
Yekaterinburg Subway 2
Autumn School Contest 2007
431
909
1580
Dean's Debts
Autumn School Contest 2007
444
883
1610
Cactuses
Ural Championship 2008
193
1893
1623
Fractal Labyrinth
Petrozavodsk Winter 2008. ITMO Contest
101
3342
1630
Talisman
USU Championship 2008
370
963
1641
Duties
Autumn School Contest 2008
760
473
1643
Attack of the Dark Fortress
Autumn School Contest 2008
788
457
1651
Shortest Subchain
NEERC 2008 Eastern Subregional
1053
342
1652
Banking Crisis
NEERC 2008 Eastern Subregional
132
2562
1664
Pipeline Transportation
Petrozavodsk Winter 2008. USU Contest
179
1901
1676
Mortal Kombat
Petrozavodsk Summer 2008. USU Contest
197
1726
1691
Algorithm Complexity
Petrozavodsk Winter 2009. USU Contest
101
3168
1699
Turning Turtles
Petrozavodsk Winter 2009. USU Contest
326
1046
1709
Penguin-Avia
Ural Championship 2009
2277
153
1721
Two Sides of the Same Coin
NEERC 2009 Eastern Subregional
601
544
1742
Team building
Petrozavodsk Summer 2009. Ufa SATU Contest
1076
298
1770
The Party of Ural Champions
Ural Championship 2010
185
1623
1806
Mobile Telegraphs
NEERC 2010 Eastern Subregional
563
522
1833
Hopes of Rowing
Ural Championship 2011
105
2470
1837
Isenbaev's Number
Ural Championship 2011
4957
57
1847
Zamkadye
Petrozavodsk Summer 2010. USU Contest
52
4394
1882
Old Nokia
Ural Regional School Programming Contest 2011
93
2618
1888
Pilot Work Experience
NEERC 2011 Eastern Subregional
631
420
1905
Travel in Time
Ural Championship 2012
229
1009
1912
Titan Ruins: Passing through Walls
NEERC 2012 Eastern Subregional
253
915
1930
Ivan's Car
Ural Regional School Programming Contest 2012
1388
172
1934
Black Spot
Ural FU Championship 2012
746
316
1966
Cycling Roads
Ural FU Personal Contest 2013
343
628
1980
Road to Investor
Ural Championship 2013
365
583
1982
Electrification Plan
Ural FU Championship 2013
1715
123
2013
Neither shaken nor stirred
NEERC 2014 Eastern Subregional
228
783
2017
Best of a bad lot
NEERC 2014 Eastern Subregional
154
1136
2030
Awesome Backup System
Ural Regional School Programming Contest 2014
413
438
2034
Caravans
Ural Regional School Programming Contest 2014
644
283
2038
Minimum Vertex Cover
Petrozavodsk Summer 2014. Ural FU Dandelion Contest
71
2268
2055
Urban Geography
Ural Championship 2015
119
1330
2093
All Roads Lead to Snowdrift
Ural FU Personal Contest 2014
108
1196
2113
Survive the flood
University academic school olympiad in informatics 2019
211
335
2127
Determinant of a Graph
Petrozavodsk Summer 2018. t.me/umnik_team Contest
14
2990
2128
Rubina's Solitaire
Later is better than never
71
825
2132
Graph Decomposition. Version 2
Later is better than never
30
1671
2140
BitMazeCraft
Ural School Programming Contest 2019
59
892
2147
City Building
Ural School Programming Contest 2019
31
1501
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
© 2000–2021
Timus Online Judge Team
. All rights reserved.