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 19992254551

1008Image EncodingUSTU PhysTech Cup 20003783329

1016Cube on the WalkUSU Local Contest. 19991643751

1022Genealogical TreeAutumn School Contest 20009122136

1033LabyrinthUral Championship 19995381230

1035Cross-stitchUral Championship 19999781250

1040Airline CompanyUSU Championship 20001247976

1045Funny GameUSU Local Contest. March 20002327519

1056Computer NetNEERC 2000 Central Subregional2318520

1065FrontierNEERC 20008481336

1069Prufer CodeUSU Personal Contest 20012105527

1072RoutingUSU Personal Contest 20012336475


1077Travelling Tours985405

1080Map ColoringWinter Mathematical Festival Varna 20014257258

1085MeetingSpring School Contest 20011906571

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

1099Work Scheduling7491239

1106Two TeamsTetrahedron Team Online Contest May 2001492381

1109ConferenceBulgarian Online Contest September 20011575254

1119MetroAutumn School Contest 2001484183

1124MosaicUSU Championship 20011292310

1128Partition into GroupsUSU Championship 2001957417

1129Door PaintingUSU Championship 2001904441

1136ParliamentNEERC 2001 Central Subregional3942102

1137Bus RoutesNEERC 2001 Central Subregional1294310

1145Rope in the LabyrinthDSAP Vietnam Online Contest November 2001960416

1156Two RoundsUral Championship 2001. Round 21180340

1160NetworkNEERC 2001 Northern Subregional1211337

1162Currency ExchangeNEERC 2001 Northern Subregional826484

1176HyperchannelsUSU Personal Contest 20021072375

1182Team Them Up!NEERC 2001792507



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

1208Legendary Teams ContestUSU Local Contest. March 20022092193

1210Kind SpiritsAutumn School Contest 20022657154

1218Episode N-th: The Jedi TournamentUSU Championship 20021212336

1227Rally ChampionshipNEERC 2002 Central Subregional1292316

1237Evacuation PlanNEERC 2002446905

1242WerewolfUSU Personal Contest 20031831225

1250Sea BurialUSU Local Contest. March 2003576707

1254Die HardUSU Local Contest. March 2003632645

1270UnicubeUSU Championship 20031702325

1271Sailing DirectionsUSU Championship 2003834499

1272Non-Yekaterinburg SubwayUSU Championship 20032516166

1277Cops and ThievesNEERC 2003 Central Subregional500821

1280Topological SortingNEERC 2003 Central Subregional2593161

1281River BasinNEERC 2003 Central Subregional3011346

1291Gear-wheelsSpring School Contest 20041007414

1301Cube in LabyrinthUral Championship 1998576719

1314Chase in SubwayUral Championship 2004. Round 1795524

1315MDPAR and MIIARUral Championship 2004. Round 12021989

1320Graph DecompositionUral Championship 2004. Round 21291324

1323ClassmatesUral Championship 2004. Round 2514805

1325DirtUral Championship 2004. Round 2708587

1329Galactic HistoryAutumn School Contest 2004880477

1337BureaucracyAutumn School Contest 20042571591

1338AutomobilesUSU Championship 20042381721

1339BabiesUSU Championship 2004435959

1358CablesSpring School Contest 2005711593

1361Spaceology vs. ChronisticsUral Championship 2005. Round 21842205

1367Top SecretUral Championship 2005. Round 21303056

1379Cups TransportationUral Championship 2005. Round 1535788

1392Dreaming of Stars547771

1399Economical Director2610462

1400Cellular CharactersAutumn School Contest 2005779544

1416ConfidentialUSU Championship 2005977433

1419Maps of the Island WorldsUSU Championship 20052981388

1421Credit OperationsTimus Top Coders: First Challenge718570

1434Buses in VasyukiUSU Personal Contest 20063741076

1441From the History of Gringotts BankUral Championship 20062931352

1447Portkey NetworkUral Championship 20063651092

1449Credit Operations 2Timus Top Coders: Second Challenge2821392

1450Russian PipelinesTimus Top Coders: Second Challenge1224329

1479Scheduled CheckingPetrozavodsk Summer 2006. Ural+Orel Contest605544

1487Chinese FootballUSU Championship 20062961263

1500Pass LicensesNEERC 2006 Eastern Subregional568665

1505Oil TransferNEERC 2006 Eastern Subregional1262825

1527Bad RoadsPetrozavodsk Winter 2007. D.Gozman Contest2611370

1533Fat HobbitsUSU Personal Contest 20073091159

1544Classmates 3Ural Championship 20073001175

1557Network AttackPetrozavodsk Summer 2007. NSU Contest2021639

1569Networking the “Iset”USU Championship 2007345974

1575Yekaterinburg Subway 2Autumn School Contest 2007357940

1580Dean's DebtsAutumn School Contest 2007373901

1610CactusesUral Championship 20081721797

1623Fractal LabyrinthPetrozavodsk Winter 2008. ITMO Contest903125

1630TalismanUSU Championship 2008330903

1641DutiesAutumn School Contest 2008673447

1643Attack of the Dark FortressAutumn School Contest 2008660456

1651Shortest SubchainNEERC 2008 Eastern Subregional859351

1652Banking CrisisNEERC 2008 Eastern Subregional1192362

1664Pipeline TransportationPetrozavodsk Winter 2008. USU Contest1481897

1676Mortal KombatPetrozavodsk Summer 2008. USU Contest1721635

1691Algorithm ComplexityPetrozavodsk Winter 2009. USU Contest853066

1699Turning TurtlesPetrozavodsk Winter 2009. USU Contest2641063

1709Penguin-AviaUral Championship 20091836157

1721Two Sides of the Same CoinNEERC 2009 Eastern Subregional514516

1742Team buildingPetrozavodsk Summer 2009. Ufa SATU Contest871296

1770The Party of Ural ChampionsUral Championship 20101581506

1806Mobile TelegraphsNEERC 2010 Eastern Subregional376606

1833Hopes of RowingUral Championship 2011842313

1837Isenbaev's NumberUral Championship 2011348562

1847ZamkadyePetrozavodsk Summer 2010. USU Contest453723

1882Old NokiaUral Regional School Programming Contest 2011732430

1888Pilot Work ExperienceNEERC 2011 Eastern Subregional512385

1905Travel in TimeUral Championship 2012180898

1912Titan Ruins: Passing through WallsNEERC 2012 Eastern Subregional215756

1930Ivan's CarUral Regional School Programming Contest 2012932180

1934Black SpotUral FU Championship 2012549301

1966Cycling RoadsUral FU Personal Contest 2013240597

1980Road to InvestorUral Championship 2013267527

1982Electrification PlanUral FU Championship 20131066130

2013Neither shaken nor stirredNEERC 2014 Eastern Subregional172608

2017Best of a bad lotNEERC 2014 Eastern Subregional114892

2030Awesome Backup SystemUral Regional School Programming Contest 2014267395

2034CaravansUral Regional School Programming Contest 2014398268

2038Minimum Vertex CoverPetrozavodsk Summer 2014. Ural FU Dandelion Contest541684

2055Urban GeographyUral Championship 2015781074

2093All Roads Lead to SnowdriftUral FU Personal Contest 201460874