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
2315
557
1008
Image Encoding
USTU PhysTech Cup 2000
3858
334
1016
Cube on the Walk
USU Local Contest. 1999
1677
765
1022
Genealogical Tree
Autumn School Contest 2000
9426
137
1033
Labyrinth
Ural Championship 1999
5551
231
1035
Cross-stitch
Ural Championship 1999
991
1281
1040
Airline Company
USU Championship 2000
1291
979
1045
Funny Game
USU Local Contest. March 2000
2444
513
1056
Computer Net
NEERC 2000 Central Subregional
2389
523
1065
Frontier
NEERC 2000
865
1360
1069
Prufer Code
USU Personal Contest 2001
2199
524
1072
Routing
USU Personal Contest 2001
2385
483
1076
Trash
1751
653
1077
Travelling Tours
1014
408
1080
Map Coloring
Winter Mathematical Festival Varna 2001
4479
255
1085
Meeting
Spring School Contest 2001
1954
578
1096
Get the Right Route Plate!
USU Local Contest. March 2001
1596
672
1099
Work Scheduling
800
1205
1106
Two Teams
Tetrahedron Team Online Contest May 2001
5195
80
1109
Conference
Bulgarian Online Contest September 2001
1657
251
1119
Metro
Autumn School Contest 2001
5258
79
1124
Mosaic
USU Championship 2001
1341
310
1128
Partition into Groups
USU Championship 2001
983
421
1129
Door Painting
USU Championship 2001
920
450
1136
Parliament
NEERC 2001 Central Subregional
4131
101
1137
Bus Routes
NEERC 2001 Central Subregional
1373
303
1145
Rope in the Labyrinth
DSAP Vietnam Online Contest November 2001
1025
405
1156
Two Rounds
Ural Championship 2001. Round 2
1232
338
1160
Network
NEERC 2001 Northern Subregional
1314
322
1162
Currency Exchange
NEERC 2001 Northern Subregional
886
468
1176
Hyperchannels
USU Personal Contest 2002
1129
369
1182
Team Them Up!
NEERC 2001
822
506
1198
Jobbery
794
551
1199
Mouse
102
3503
1205
By the Underground or by Foot?
USU Local Contest. March 2002
1770
237
1208
Legendary Teams Contest
USU Local Contest. March 2002
2191
191
1210
Kind Spirits
Autumn School Contest 2002
2798
152
1218
Episode N-th: The Jedi Tournament
USU Championship 2002
1275
331
1227
Rally Championship
NEERC 2002 Central Subregional
1345
314
1237
Evacuation Plan
NEERC 2002
452
925
1242
Werewolf
USU Personal Contest 2003
1943
219
1250
Sea Burial
USU Local Contest. March 2003
594
710
1254
Die Hard
USU Local Contest. March 2003
646
653
1270
Unicube
USU Championship 2003
173
2366
1271
Sailing Directions
USU Championship 2003
85
4557
1272
Non-Yekaterinburg Subway
USU Championship 2003
2681
161
1277
Cops and Thieves
NEERC 2003 Central Subregional
528
805
1280
Topological Sorting
NEERC 2003 Central Subregional
2758
157
1281
River Basin
NEERC 2003 Central Subregional
309
1358
1291
Gear-wheels
Spring School Contest 2004
1048
412
1301
Cube in Labyrinth
Ural Championship 1998
580
739
1314
Chase in Subway
Ural Championship 2004. Round 1
829
520
1315
MDPAR and MIIAR
Ural Championship 2004. Round 1
206
2019
1320
Graph Decomposition
Ural Championship 2004. Round 2
1358
319
1323
Classmates
Ural Championship 2004. Round 2
527
812
1325
Dirt
Ural Championship 2004. Round 2
745
578
1329
Galactic History
Autumn School Contest 2004
921
472
1337
Bureaucracy
Autumn School Contest 2004
271
1563
1338
Automobiles
USU Championship 2004
243
1744
1339
Babies
USU Championship 2004
458
943
1358
Cables
Spring School Contest 2005
754
578
1361
Spaceology vs. Chronistics
Ural Championship 2005. Round 2
187
2244
1367
Top Secret
Ural Championship 2005. Round 2
134
3070
1379
Cups Transportation
Ural Championship 2005. Round 1
584
747
1392
Dreaming of Stars
569
766
1399
Economical Director
26
10894
1400
Cellular Characters
Autumn School Contest 2005
806
544
1416
Confidential
USU Championship 2005
1032
424
1419
Maps of the Island Worlds
USU Championship 2005
317
1351
1421
Credit Operations
Timus Top Coders: First Challenge
759
558
1434
Buses in Vasyuki
USU Personal Contest 2006
395
1056
1441
From the History of Gringotts Bank
Ural Championship 2006
314
1310
1447
Portkey Network
Ural Championship 2006
379
1091
1449
Credit Operations 2
Timus Top Coders: Second Challenge
289
1409
1450
Russian Pipelines
Timus Top Coders: Second Challenge
1349
310
1479
Scheduled Checking
Petrozavodsk Summer 2006. Ural+Orel Contest
64
5451
1487
Chinese Football
USU Championship 2006
306
1272
1500
Pass Licenses
NEERC 2006 Eastern Subregional
613
641
1505
Oil Transfer
NEERC 2006 Eastern Subregional
128
2895
1527
Bad Roads
Petrozavodsk Winter 2007. D.Gozman Contest
275
1358
1533
Fat Hobbits
USU Personal Contest 2007
334
1121
1544
Classmates 3
Ural Championship 2007
311
1185
1557
Network Attack
Petrozavodsk Summer 2007. NSU Contest
214
1624
1569
Networking the “Iset”
USU Championship 2007
331
1062
1575
Yekaterinburg Subway 2
Autumn School Contest 2007
381
925
1580
Dean's Debts
Autumn School Contest 2007
399
884
1610
Cactuses
Ural Championship 2008
182
1791
1623
Fractal Labyrinth
Petrozavodsk Winter 2008. ITMO Contest
92
3232
1630
Talisman
USU Championship 2008
343
918
1641
Duties
Autumn School Contest 2008
693
459
1643
Attack of the Dark Fortress
Autumn School Contest 2008
697
457
1651
Shortest Subchain
NEERC 2008 Eastern Subregional
922
346
1652
Banking Crisis
NEERC 2008 Eastern Subregional
119
2497
1664
Pipeline Transportation
Petrozavodsk Winter 2008. USU Contest
152
1958
1676
Mortal Kombat
Petrozavodsk Summer 2008. USU Contest
184
1625
1691
Algorithm Complexity
Petrozavodsk Winter 2009. USU Contest
89
3121
1699
Turning Turtles
Petrozavodsk Winter 2009. USU Contest
280
1065
1709
Penguin-Avia
Ural Championship 2009
1953
156
1721
Two Sides of the Same Coin
NEERC 2009 Eastern Subregional
539
526
1742
Team building
Petrozavodsk Summer 2009. Ufa SATU Contest
936
295
1770
The Party of Ural Champions
Ural Championship 2010
168
1526
1806
Mobile Telegraphs
NEERC 2010 Eastern Subregional
405
610
1833
Hopes of Rowing
Ural Championship 2011
85
2495
1837
Isenbaev's Number
Ural Championship 2011
3892
61
1847
Zamkadye
Petrozavodsk Summer 2010. USU Contest
47
3941
1882
Old Nokia
Ural Regional School Programming Contest 2011
74
2639
1888
Pilot Work Experience
NEERC 2011 Eastern Subregional
547
397
1905
Travel in Time
Ural Championship 2012
196
929
1912
Titan Ruins: Passing through Walls
NEERC 2012 Eastern Subregional
224
815
1930
Ivan's Car
Ural Regional School Programming Contest 2012
1050
179
1934
Black Spot
Ural FU Championship 2012
613
303
1966
Cycling Roads
Ural FU Personal Contest 2013
275
599
1980
Road to Investor
Ural Championship 2013
297
545
1982
Electrification Plan
Ural FU Championship 2013
1248
128
2013
Neither shaken nor stirred
NEERC 2014 Eastern Subregional
186
678
2017
Best of a bad lot
NEERC 2014 Eastern Subregional
127
969
2030
Awesome Backup System
Ural Regional School Programming Contest 2014
321
398
2034
Caravans
Ural Regional School Programming Contest 2014
474
272
2038
Minimum Vertex Cover
Petrozavodsk Summer 2014. Ural FU Dandelion Contest
60
1859
2055
Urban Geography
Ural Championship 2015
89
1183
2093
All Roads Lead to Snowdrift
Ural FU Personal Contest 2014
73
1020
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
© 2000–2017
Timus Online Judge Team
. All rights reserved.