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
2561
577
1008
Image Encoding
USTU PhysTech Cup 2000
4149
356
1016
Cube on the Walk
USU Local Contest. 1999
1846
795
1022
Genealogical Tree
Autumn School Contest 2000
10647
138
1033
Labyrinth
Ural Championship 1999
6367
230
1035
Cross-stitch
Ural Championship 1999
1104
1316
1040
Airline Company
USU Championship 2000
1468
985
1045
Funny Game
USU Local Contest. March 2000
2785
515
1056
Centers of the Net
NEERC 2000 Central Subregional
2645
541
1065
Frontier
NEERC 2000
983
1369
1069
Prufer Code
USU Personal Contest 2001
2528
521
1072
Routing
USU Personal Contest 2001
2709
486
1076
Trash
1889
692
1077
Travelling Tours
1183
399
1080
Map Coloring
Winter Mathematical Festival Varna 2001
6037
216
1085
Meeting
Spring School Contest 2001
2111
611
1096
Get the Right Route Plate!
USU Local Contest. March 2001
1764
694
1099
Work Scheduling
963
1145
1106
Two Teams
Tetrahedron Team Online Contest May 2001
6354
74
1109
Conference
Bulgarian Online Contest September 2001
1921
246
1119
Metro
Autumn School Contest 2001
6635
72
1124
Mosaic
USU Championship 2001
1590
298
1128
Partition into Groups
USU Championship 2001
1136
416
1129
Door Painting
USU Championship 2001
1082
436
1136
Parliament
NEERC 2001 Central Subregional
4775
100
1137
Bus Routes
NEERC 2001 Central Subregional
1417
334
1145
Rope in the Labyrinth
DSAP Vietnam Online Contest November 2001
1256
377
1156
Two Rounds
Ural Championship 2001. Round 2
1452
326
1160
Network
NEERC 2001 Northern Subregional
2459
196
1162
Currency Exchange
NEERC 2001 Northern Subregional
1659
286
1176
Hyperchannels
USU Personal Contest 2002
1348
352
1182
Team Them Up!
NEERC 2001
921
514
1198
Jobbery
983
502
1199
Mouse
121
3459
1205
By the Underground or by Foot?
USU Local Contest. March 2002
2029
235
1208
Legendary Teams Contest
USU Local Contest. March 2002
2255
212
1210
Kind Spirits
Autumn School Contest 2002
2973
162
1218
Episode N-th: The Jedi Tournament
USU Championship 2002
1492
322
1227
Rally Championship
NEERC 2002 Central Subregional
1578
304
1237
Evacuation Plan
NEERC 2002
486
977
1242
Werewolf
USU Personal Contest 2003
2681
180
1250
Sea Burial
USU Local Contest. March 2003
666
719
1254
Die Hard
USU Local Contest. March 2003
743
645
1270
Unicube
USU Championship 2003
195
2389
1271
Sailing Directions
USU Championship 2003
95
4663
1272
Non-Yekaterinburg Subway
USU Championship 2003
3255
150
1277
Cops and Thieves
NEERC 2003 Central Subregional
611
789
1280
Topological Sorting
NEERC 2003 Central Subregional
3433
142
1281
River Basin
NEERC 2003 Central Subregional
343
1388
1291
Gear-wheels
Spring School Contest 2004
1238
394
1301
Cube in Labyrinth
Ural Championship 1998
654
741
1314
Chase in Subway
Ural Championship 2004. Round 1
802
606
1315
MDPAR and MIIAR
Ural Championship 2004. Round 1
248
1909
1320
Graph Decomposition
Ural Championship 2004. Round 2
1672
293
1323
Classmates
Ural Championship 2004. Round 2
594
815
1325
Dirt
Ural Championship 2004. Round 2
887
549
1329
Galactic History
Autumn School Contest 2004
1054
466
1337
Bureaucracy
Autumn School Contest 2004
314
1529
1338
Automobiles
USU Championship 2004
272
1763
1339
Babies
USU Championship 2004
556
878
1358
Cables
Spring School Contest 2005
902
545
1361
Spaceology vs. Chronistics
Ural Championship 2005. Round 2
231
2066
1367
Top Secret
Ural Championship 2005. Round 2
153
3054
1379
Cups Transportation
Ural Championship 2005. Round 1
745
661
1392
Dreaming of Stars
647
760
1399
Economical Director
32
10785
1400
Cellular Characters
Autumn School Contest 2005
901
548
1416
Confidential
USU Championship 2005
1217
406
1419
Maps of the Island Worlds
USU Championship 2005
398
1220
1421
Credit Operations
Timus Top Coders: First Challenge
895
538
1434
Buses in Vasyuki
USU Personal Contest 2006
470
1010
1441
From the History of Gringotts Bank
Ural Championship 2006
413
1139
1447
Portkey Network
Ural Championship 2006
465
1015
1449
Credit Operations 2
Timus Top Coders: Second Challenge
317
1465
1450
Russian Pipelines
Timus Top Coders: Second Challenge
2376
201
1479
Scheduled Checking
Petrozavodsk Summer 2006. Ural+Orel Contest
91
4585
1487
Chinese Football
USU Championship 2006
356
1262
1500
Pass Licenses
NEERC 2006 Eastern Subregional
710
638
1505
Oil Transfer
NEERC 2006 Eastern Subregional
150
2873
1527
Bad Roads
Petrozavodsk Winter 2007. D.Gozman Contest
375
1164
1533
Fat Hobbits
USU Personal Contest 2007
414
1054
1544
Classmates 3
Ural Championship 2007
352
1222
1557
Network Attack
Petrozavodsk Summer 2007. NSU Contest
230
1781
1569
Networking the “Iset”
USU Championship 2007
432
964
1575
Yekaterinburg Subway 2
Autumn School Contest 2007
451
923
1580
Dean's Debts
Autumn School Contest 2007
468
890
1610
Cactuses
Ural Championship 2008
201
1941
1623
Fractal Labyrinth
Petrozavodsk Winter 2008. ITMO Contest
113
3225
1630
Talisman
USU Championship 2008
384
994
1641
Duties
Autumn School Contest 2008
783
492
1643
Attack of the Dark Fortress
Autumn School Contest 2008
908
425
1651
Shortest Subchain
NEERC 2008 Eastern Subregional
1109
348
1652
Banking Crisis
NEERC 2008 Eastern Subregional
137
2652
1664
Pipeline Transportation
Petrozavodsk Winter 2008. USU Contest
192
1908
1676
Mortal Kombat
Petrozavodsk Summer 2008. USU Contest
215
1705
1691
Algorithm Complexity
Petrozavodsk Winter 2009. USU Contest
107
3232
1699
Turning Turtles
Petrozavodsk Winter 2009. USU Contest
350
1050
1709
Penguin-Avia
Ural Championship 2009
2440
154
1721
Two Sides of the Same Coin
NEERC 2009 Eastern Subregional
634
559
1742
Team building
Petrozavodsk Summer 2009. Ufa SATU Contest
1163
299
1770
The Party of Ural Champions
Ural Championship 2010
196
1672
1806
Mobile Telegraphs
NEERC 2010 Eastern Subregional
1022
318
1833
Hopes of Rowing
Ural Championship 2011
142
2061
1837
Isenbaev's Number
Ural Championship 2011
5379
58
1847
Zamkadye
Petrozavodsk Summer 2010. USU Contest
56
4578
1882
Old Nokia
Ural Regional School Programming Contest 2011
104
2627
1888
Pilot Work Experience
NEERC 2011 Eastern Subregional
659
447
1905
Travel in Time
Ural Championship 2012
245
1068
1912
Titan Ruins: Passing through Walls
NEERC 2012 Eastern Subregional
221
1176
1930
Ivan's Car
Ural Regional School Programming Contest 2012
1615
167
1934
Black Spot
Ural FU Championship 2012
802
333
1966
Cycling Roads
Ural FU Personal Contest 2013
373
662
1980
Road to Investor
Ural Championship 2013
401
609
1982
Electrification Plan
Ural FU Championship 2013
1881
130
2013
Neither shaken nor stirred
NEERC 2014 Eastern Subregional
244
864
2017
Best of a bad lot
NEERC 2014 Eastern Subregional
166
1247
2030
Awesome Backup System
Ural Regional School Programming Contest 2014
450
475
2034
Caravans
Ural Regional School Programming Contest 2014
753
286
2038
Minimum Vertex Cover
Petrozavodsk Summer 2014. Ural FU Dandelion Contest
81
2386
2055
Urban Geography
Ural Championship 2015
137
1397
2093
All Roads Lead to Snowdrift
Ural FU Personal Contest 2014
125
1305
2113
Survive the flood
University academic school olympiad in informatics 2019
286
378
2127
Determinant of a Graph
Petrozavodsk Summer 2018. t.me/umnik_team Contest
20
3657
2128
Rubina's Solitaire
Later is better than never
106
905
2132
Graph Decomposition. Version 2
Later is better than never
55
1615
2140
BitMazeCraft
Ural School Programming Contest 2019
92
979
2147
City Building
Ural School Programming Contest 2019
49
1693
2155
Quadrocopter
Ural School Programming Contest 2020
73
871
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
© 2000–2023
Timus Online Judge Team
. All rights reserved.