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
2591
581
1008
Image Encoding
USTU PhysTech Cup 2000
4193
359
1016
Cube on the Walk
USU Local Contest. 1999
1865
802
1022
Genealogical Tree
Autumn School Contest 2000
10745
140
1033
Labyrinth
Ural Championship 1999
6440
232
1035
Cross-stitch
Ural Championship 1999
1115
1328
1040
Airline Company
USU Championship 2000
1488
990
1045
Funny Game
USU Local Contest. March 2000
2834
516
1056
Centers of the Net
NEERC 2000 Central Subregional
2674
545
1065
Frontier
NEERC 2000
991
1383
1069
Prufer Code
USU Personal Contest 2001
2595
517
1072
Routing
USU Personal Contest 2001
2729
491
1076
Trash
1901
700
1077
Travelling Tours
1214
396
1080
Map Coloring
Winter Mathematical Festival Varna 2001
6660
200
1085
Meeting
Spring School Contest 2001
2129
617
1096
Get the Right Route Plate!
USU Local Contest. March 2001
1784
699
1099
Work Scheduling
985
1140
1106
Two Teams
Tetrahedron Team Online Contest May 2001
6486
74
1109
Conference
Bulgarian Online Contest September 2001
1952
247
1119
Metro
Autumn School Contest 2001
6779
71
1124
Mosaic
USU Championship 2001
1626
297
1128
Partition into Groups
USU Championship 2001
1170
411
1129
Door Painting
USU Championship 2001
1118
430
1136
Parliament
NEERC 2001 Central Subregional
4887
99
1137
Bus Routes
NEERC 2001 Central Subregional
1469
328
1145
Rope in the Labyrinth
DSAP Vietnam Online Contest November 2001
1324
364
1156
Two Rounds
Ural Championship 2001. Round 2
1480
326
1160
Network
NEERC 2001 Northern Subregional
2973
165
1162
Currency Exchange
NEERC 2001 Northern Subregional
2100
230
1176
Hyperchannels
USU Personal Contest 2002
1412
343
1182
Team Them Up!
NEERC 2001
935
516
1198
Jobbery
1022
492
1199
Mouse
126
3399
1205
By the Underground or by Foot?
USU Local Contest. March 2002
2059
236
1208
Legendary Teams Contest
USU Local Contest. March 2002
2295
212
1210
Kind Spirits
Autumn School Contest 2002
3014
163
1218
Episode N-th: The Jedi Tournament
USU Championship 2002
1526
320
1227
Rally Championship
NEERC 2002 Central Subregional
1633
300
1237
Evacuation Plan
NEERC 2002
498
971
1242
Werewolf
USU Personal Contest 2003
2746
179
1250
Sea Burial
USU Local Contest. March 2003
671
726
1254
Die Hard
USU Local Contest. March 2003
761
641
1270
Unicube
USU Championship 2003
199
2384
1271
Sailing Directions
USU Championship 2003
96
4700
1272
Non-Yekaterinburg Subway
USU Championship 2003
3337
149
1277
Cops and Thieves
NEERC 2003 Central Subregional
622
789
1280
Topological Sorting
NEERC 2003 Central Subregional
3494
142
1281
River Basin
NEERC 2003 Central Subregional
347
1396
1291
Gear-wheels
Spring School Contest 2004
1284
387
1301
Cube in Labyrinth
Ural Championship 1998
663
744
1314
Chase in Subway
Ural Championship 2004. Round 1
834
594
1315
MDPAR and MIIAR
Ural Championship 2004. Round 1
251
1919
1320
Graph Decomposition
Ural Championship 2004. Round 2
1711
291
1323
Classmates
Ural Championship 2004. Round 2
603
817
1325
Dirt
Ural Championship 2004. Round 2
918
540
1329
Galactic History
Autumn School Contest 2004
1079
463
1337
Bureaucracy
Autumn School Contest 2004
316
1545
1338
Automobiles
USU Championship 2004
273
1786
1339
Babies
USU Championship 2004
574
866
1358
Cables
Spring School Contest 2005
918
545
1361
Spaceology vs. Chronistics
Ural Championship 2005. Round 2
254
1918
1367
Top Secret
Ural Championship 2005. Round 2
155
3068
1379
Cups Transportation
Ural Championship 2005. Round 1
781
642
1392
Dreaming of Stars
657
761
1399
Economical Director
32
11004
1400
Cellular Characters
Autumn School Contest 2005
917
548
1416
Confidential
USU Championship 2005
1262
398
1419
Maps of the Island Worlds
USU Championship 2005
405
1220
1421
Credit Operations
Timus Top Coders: First Challenge
907
540
1434
Buses in Vasyuki
USU Personal Contest 2006
491
985
1441
From the History of Gringotts Bank
Ural Championship 2006
420
1141
1447
Portkey Network
Ural Championship 2006
479
1003
1449
Credit Operations 2
Timus Top Coders: Second Challenge
322
1469
1450
Russian Pipelines
Timus Top Coders: Second Challenge
2878
169
1479
Scheduled Checking
Petrozavodsk Summer 2006. Ural+Orel Contest
93
4583
1487
Chinese Football
USU Championship 2006
362
1266
1500
Pass Licenses
NEERC 2006 Eastern Subregional
725
638
1505
Oil Transfer
NEERC 2006 Eastern Subregional
151
2911
1527
Bad Roads
Petrozavodsk Winter 2007. D.Gozman Contest
381
1170
1533
Fat Hobbits
USU Personal Contest 2007
434
1028
1544
Classmates 3
Ural Championship 2007
356
1234
1557
Network Attack
Petrozavodsk Summer 2007. NSU Contest
235
1784
1569
Networking the “Iset”
USU Championship 2007
446
955
1575
Yekaterinburg Subway 2
Autumn School Contest 2007
484
881
1580
Dean's Debts
Autumn School Contest 2007
487
875
1610
Cactuses
Ural Championship 2008
204
1960
1623
Fractal Labyrinth
Petrozavodsk Winter 2008. ITMO Contest
120
3130
1630
Talisman
USU Championship 2008
392
1000
1641
Duties
Autumn School Contest 2008
797
497
1643
Attack of the Dark Fortress
Autumn School Contest 2008
940
422
1651
Shortest Subchain
NEERC 2008 Eastern Subregional
1148
346
1652
Banking Crisis
NEERC 2008 Eastern Subregional
137
2722
1664
Pipeline Transportation
Petrozavodsk Winter 2008. USU Contest
194
1940
1676
Mortal Kombat
Petrozavodsk Summer 2008. USU Contest
218
1728
1691
Algorithm Complexity
Petrozavodsk Winter 2009. USU Contest
111
3211
1699
Turning Turtles
Petrozavodsk Winter 2009. USU Contest
354
1067
1709
Penguin-Avia
Ural Championship 2009
2517
153
1721
Two Sides of the Same Coin
NEERC 2009 Eastern Subregional
642
569
1742
Team building
Petrozavodsk Summer 2009. Ufa SATU Contest
1192
301
1770
The Party of Ural Champions
Ural Championship 2010
202
1677
1806
Mobile Telegraphs
NEERC 2010 Eastern Subregional
1478
228
1833
Hopes of Rowing
Ural Championship 2011
150
2030
1837
Isenbaev's Number
Ural Championship 2011
5513
59
1847
Zamkadye
Petrozavodsk Summer 2010. USU Contest
61
4421
1882
Old Nokia
Ural Regional School Programming Contest 2011
107
2660
1888
Pilot Work Experience
NEERC 2011 Eastern Subregional
689
445
1905
Travel in Time
Ural Championship 2012
250
1094
1912
Titan Ruins: Passing through Walls
NEERC 2012 Eastern Subregional
224
1213
1930
Ivan's Car
Ural Regional School Programming Contest 2012
1693
166
1934
Black Spot
Ural FU Championship 2012
823
339
1966
Cycling Roads
Ural FU Personal Contest 2013
382
679
1980
Road to Investor
Ural Championship 2013
413
622
1982
Electrification Plan
Ural FU Championship 2013
1943
132
2013
Neither shaken nor stirred
NEERC 2014 Eastern Subregional
250
895
2017
Best of a bad lot
NEERC 2014 Eastern Subregional
170
1292
2030
Awesome Backup System
Ural Regional School Programming Contest 2014
471
482
2034
Caravans
Ural Regional School Programming Contest 2014
793
289
2038
Minimum Vertex Cover
Petrozavodsk Summer 2014. Ural FU Dandelion Contest
82
2502
2055
Urban Geography
Ural Championship 2015
138
1478
2093
All Roads Lead to Snowdrift
Ural FU Personal Contest 2014
130
1357
2113
Survive the flood
University academic school olympiad in informatics 2019
317
388
2127
Determinant of a Graph
Petrozavodsk Summer 2018. umnik_team Contest
26
3462
2128
Rubina's Solitaire
Later is better than never
126
882
2132
Graph Decomposition. Version 2
Later is better than never
61
1690
2140
BitMazeCraft
Ural School Programming Contest 2019
98
1065
2147
City Building
Ural School Programming Contest 2019
56
1742
2155
Quadrocopter
Ural School Programming Contest 2020
87
906
2159
Essay
Ural School Programming Contest 2021
16
1416
2169
City Building 2
Ural School Programming Contest 2022
11
1749
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
© 2000–2023
Timus Online Judge Team
. All rights reserved.