ENG  RUSTimus Online Judge
Online Judge
Online contests
About Online Judge
Frequently asked questions
Site news
Problem set
Submit solution
Judge status
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests

Problem set. Graph Theory Problems


1004Sightseeing TripCentral European Olympiad in Informatics 19992562578

1008Image EncodingUSTU PhysTech Cup 20004165356

1016Cube on the WalkUSU Local Contest. 19991852795

1022Genealogical TreeAutumn School Contest 200010656139

1033LabyrinthUral Championship 19996375231

1035Cross-stitchUral Championship 199911091314

1040Airline CompanyUSU Championship 20001475983

1045Funny GameUSU Local Contest. March 20002785517

1056Centers of the NetNEERC 2000 Central Subregional2648542

1065FrontierNEERC 20009851370

1069Prufer CodeUSU Personal Contest 20012536521

1072RoutingUSU Personal Contest 20012709487


1077Travelling Tours1184400

1080Map ColoringWinter Mathematical Festival Varna 20016082215

1085MeetingSpring School Contest 20012115612

1096Get the Right Route Plate!USU Local Contest. March 20011766695

1099Work Scheduling9651146

1106Two TeamsTetrahedron Team Online Contest May 2001637274

1109ConferenceBulgarian Online Contest September 20011929246

1119MetroAutumn School Contest 2001666172

1124MosaicUSU Championship 20011596298

1128Partition into GroupsUSU Championship 20011138416

1129Door PaintingUSU Championship 20011083437

1136ParliamentNEERC 2001 Central Subregional482099

1137Bus RoutesNEERC 2001 Central Subregional1421334

1145Rope in the LabyrinthDSAP Vietnam Online Contest November 20011265375

1156Two RoundsUral Championship 2001. Round 21456327

1160NetworkNEERC 2001 Northern Subregional2483195

1162Currency ExchangeNEERC 2001 Northern Subregional1674284

1176HyperchannelsUSU Personal Contest 20021357351

1182Team Them Up!NEERC 2001922516



1205By the Underground or by Foot?USU Local Contest. March 20022033235

1208Legendary Teams ContestUSU Local Contest. March 20022263211

1210Kind SpiritsAutumn School Contest 20022986162

1218Episode N-th: The Jedi TournamentUSU Championship 20021497322

1227Rally ChampionshipNEERC 2002 Central Subregional1585304

1237Evacuation PlanNEERC 2002491970

1242WerewolfUSU Personal Contest 20032688181

1250Sea BurialUSU Local Contest. March 2003667720

1254Die HardUSU Local Contest. March 2003743647

1270UnicubeUSU Championship 20031952396

1271Sailing DirectionsUSU Championship 2003954677

1272Non-Yekaterinburg SubwayUSU Championship 20033275149

1277Cops and ThievesNEERC 2003 Central Subregional613789

1280Topological SortingNEERC 2003 Central Subregional3445142

1281River BasinNEERC 2003 Central Subregional3451384

1291Gear-wheelsSpring School Contest 20041242394

1301Cube in LabyrinthUral Championship 1998655742

1314Chase in SubwayUral Championship 2004. Round 1809603

1315MDPAR and MIIARUral Championship 2004. Round 12481914

1320Graph DecompositionUral Championship 2004. Round 21678293

1323ClassmatesUral Championship 2004. Round 2595816

1325DirtUral Championship 2004. Round 2889549

1329Galactic HistoryAutumn School Contest 20041057466

1337BureaucracyAutumn School Contest 20043141533

1338AutomobilesUSU Championship 20042721768

1339BabiesUSU Championship 2004559876

1358CablesSpring School Contest 2005905545

1361Spaceology vs. ChronisticsUral Championship 2005. Round 22312072

1367Top SecretUral Championship 2005. Round 21533063

1379Cups TransportationUral Championship 2005. Round 1748660

1392Dreaming of Stars649760

1399Economical Director3210822

1400Cellular CharactersAutumn School Contest 2005902549

1416ConfidentialUSU Championship 20051219406

1419Maps of the Island WorldsUSU Championship 20053981223

1421Credit OperationsTimus Top Coders: First Challenge896539

1434Buses in VasyukiUSU Personal Contest 20064711011

1441From the History of Gringotts BankUral Championship 20064131143

1447Portkey NetworkUral Championship 20064671013

1449Credit Operations 2Timus Top Coders: Second Challenge3171470

1450Russian PipelinesTimus Top Coders: Second Challenge2416198

1479Scheduled CheckingPetrozavodsk Summer 2006. Ural+Orel Contest934510

1487Chinese FootballUSU Championship 20063561266

1500Pass LicensesNEERC 2006 Eastern Subregional710640

1505Oil TransferNEERC 2006 Eastern Subregional1502882

1527Bad RoadsPetrozavodsk Winter 2007. D.Gozman Contest3751169

1533Fat HobbitsUSU Personal Contest 20074191046

1544Classmates 3Ural Championship 20073521226

1557Network AttackPetrozavodsk Summer 2007. NSU Contest2301787

1569Networking the “Iset”USU Championship 2007432968

1575Yekaterinburg Subway 2Autumn School Contest 2007451926

1580Dean's DebtsAutumn School Contest 2007471888

1610CactusesUral Championship 20082011949

1623Fractal LabyrinthPetrozavodsk Winter 2008. ITMO Contest1153187

1630TalismanUSU Championship 2008385996

1641DutiesAutumn School Contest 2008783495

1643Attack of the Dark FortressAutumn School Contest 2008910426

1651Shortest SubchainNEERC 2008 Eastern Subregional1113349

1652Banking CrisisNEERC 2008 Eastern Subregional1372664

1664Pipeline TransportationPetrozavodsk Winter 2008. USU Contest1921917

1676Mortal KombatPetrozavodsk Summer 2008. USU Contest2161705

1691Algorithm ComplexityPetrozavodsk Winter 2009. USU Contest1073247

1699Turning TurtlesPetrozavodsk Winter 2009. USU Contest3501055

1709Penguin-AviaUral Championship 20092457153

1721Two Sides of the Same CoinNEERC 2009 Eastern Subregional634562

1742Team buildingPetrozavodsk Summer 2009. Ufa SATU Contest1166300

1770The Party of Ural ChampionsUral Championship 20101961681

1806Mobile TelegraphsNEERC 2010 Eastern Subregional1039314

1833Hopes of RowingUral Championship 20111422074

1837Isenbaev's NumberUral Championship 2011540858

1847ZamkadyePetrozavodsk Summer 2010. USU Contest574539

1882Old NokiaUral Regional School Programming Contest 20111052622

1888Pilot Work ExperienceNEERC 2011 Eastern Subregional663447

1905Travel in TimeUral Championship 20122461071

1912Titan Ruins: Passing through WallsNEERC 2012 Eastern Subregional2231175

1930Ivan's CarUral Regional School Programming Contest 20121635166

1934Black SpotUral FU Championship 2012803335

1966Cycling RoadsUral FU Personal Contest 2013375664

1980Road to InvestorUral Championship 2013402613

1982Electrification PlanUral FU Championship 20131893130

2013Neither shaken nor stirredNEERC 2014 Eastern Subregional244873

2017Best of a bad lotNEERC 2014 Eastern Subregional1661260

2030Awesome Backup SystemUral Regional School Programming Contest 2014454476

2034CaravansUral Regional School Programming Contest 2014755289

2038Minimum Vertex CoverPetrozavodsk Summer 2014. Ural FU Dandelion Contest812410

2055Urban GeographyUral Championship 20151371413

2093All Roads Lead to SnowdriftUral FU Personal Contest 20141251322

2113Survive the floodUniversity academic school olympiad in informatics 2019291380

2127Determinant of a GraphPetrozavodsk Summer 2018. t.me/umnik_team Contest213620

2128Rubina's SolitaireLater is better than never107919

2132Graph Decomposition. Version 2Later is better than never571605

2140BitMazeCraftUral School Programming Contest 201993994

2147City BuildingUral School Programming Contest 2019501707

2155QuadrocopterUral School Programming Contest 202075881