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 19992591581

1008Image EncodingUSTU PhysTech Cup 20004193359

1016Cube on the WalkUSU Local Contest. 19991865802

1022Genealogical TreeAutumn School Contest 200010745140

1033LabyrinthUral Championship 19996440232

1035Cross-stitchUral Championship 199911151328

1040Airline CompanyUSU Championship 20001488990

1045Funny GameUSU Local Contest. March 20002834516

1056Centers of the NetNEERC 2000 Central Subregional2674545

1065FrontierNEERC 20009911383

1069Prufer CodeUSU Personal Contest 20012595517

1072RoutingUSU Personal Contest 20012729491


1077Travelling Tours1214396

1080Map ColoringWinter Mathematical Festival Varna 20016660200

1085MeetingSpring School Contest 20012129617

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

1099Work Scheduling9851140

1106Two TeamsTetrahedron Team Online Contest May 2001648674

1109ConferenceBulgarian Online Contest September 20011952247

1119MetroAutumn School Contest 2001677971

1124MosaicUSU Championship 20011626297

1128Partition into GroupsUSU Championship 20011170411

1129Door PaintingUSU Championship 20011118430

1136ParliamentNEERC 2001 Central Subregional488799

1137Bus RoutesNEERC 2001 Central Subregional1469328

1145Rope in the LabyrinthDSAP Vietnam Online Contest November 20011324364

1156Two RoundsUral Championship 2001. Round 21480326

1160NetworkNEERC 2001 Northern Subregional2973165

1162Currency ExchangeNEERC 2001 Northern Subregional2100230

1176HyperchannelsUSU Personal Contest 20021412343

1182Team Them Up!NEERC 2001935516



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

1208Legendary Teams ContestUSU Local Contest. March 20022295212

1210Kind SpiritsAutumn School Contest 20023014163

1218Episode N-th: The Jedi TournamentUSU Championship 20021526320

1227Rally ChampionshipNEERC 2002 Central Subregional1633300

1237Evacuation PlanNEERC 2002498971

1242WerewolfUSU Personal Contest 20032746179

1250Sea BurialUSU Local Contest. March 2003671726

1254Die HardUSU Local Contest. March 2003761641

1270UnicubeUSU Championship 20031992384

1271Sailing DirectionsUSU Championship 2003964700

1272Non-Yekaterinburg SubwayUSU Championship 20033337149

1277Cops and ThievesNEERC 2003 Central Subregional622789

1280Topological SortingNEERC 2003 Central Subregional3494142

1281River BasinNEERC 2003 Central Subregional3471396

1291Gear-wheelsSpring School Contest 20041284387

1301Cube in LabyrinthUral Championship 1998663744

1314Chase in SubwayUral Championship 2004. Round 1834594

1315MDPAR and MIIARUral Championship 2004. Round 12511919

1320Graph DecompositionUral Championship 2004. Round 21711291

1323ClassmatesUral Championship 2004. Round 2603817

1325DirtUral Championship 2004. Round 2918540

1329Galactic HistoryAutumn School Contest 20041079463

1337BureaucracyAutumn School Contest 20043161545

1338AutomobilesUSU Championship 20042731786

1339BabiesUSU Championship 2004574866

1358CablesSpring School Contest 2005918545

1361Spaceology vs. ChronisticsUral Championship 2005. Round 22541918

1367Top SecretUral Championship 2005. Round 21553068

1379Cups TransportationUral Championship 2005. Round 1781642

1392Dreaming of Stars657761

1399Economical Director3211004

1400Cellular CharactersAutumn School Contest 2005917548

1416ConfidentialUSU Championship 20051262398

1419Maps of the Island WorldsUSU Championship 20054051220

1421Credit OperationsTimus Top Coders: First Challenge907540

1434Buses in VasyukiUSU Personal Contest 2006491985

1441From the History of Gringotts BankUral Championship 20064201141

1447Portkey NetworkUral Championship 20064791003

1449Credit Operations 2Timus Top Coders: Second Challenge3221469

1450Russian PipelinesTimus Top Coders: Second Challenge2878169

1479Scheduled CheckingPetrozavodsk Summer 2006. Ural+Orel Contest934583

1487Chinese FootballUSU Championship 20063621266

1500Pass LicensesNEERC 2006 Eastern Subregional725638

1505Oil TransferNEERC 2006 Eastern Subregional1512911

1527Bad RoadsPetrozavodsk Winter 2007. D.Gozman Contest3811170

1533Fat HobbitsUSU Personal Contest 20074341028

1544Classmates 3Ural Championship 20073561234

1557Network AttackPetrozavodsk Summer 2007. NSU Contest2351784

1569Networking the “Iset”USU Championship 2007446955

1575Yekaterinburg Subway 2Autumn School Contest 2007484881

1580Dean's DebtsAutumn School Contest 2007487875

1610CactusesUral Championship 20082041960

1623Fractal LabyrinthPetrozavodsk Winter 2008. ITMO Contest1203130

1630TalismanUSU Championship 20083921000

1641DutiesAutumn School Contest 2008797497

1643Attack of the Dark FortressAutumn School Contest 2008940422

1651Shortest SubchainNEERC 2008 Eastern Subregional1148346

1652Banking CrisisNEERC 2008 Eastern Subregional1372722

1664Pipeline TransportationPetrozavodsk Winter 2008. USU Contest1941940

1676Mortal KombatPetrozavodsk Summer 2008. USU Contest2181728

1691Algorithm ComplexityPetrozavodsk Winter 2009. USU Contest1113211

1699Turning TurtlesPetrozavodsk Winter 2009. USU Contest3541067

1709Penguin-AviaUral Championship 20092517153

1721Two Sides of the Same CoinNEERC 2009 Eastern Subregional642569

1742Team buildingPetrozavodsk Summer 2009. Ufa SATU Contest1192301

1770The Party of Ural ChampionsUral Championship 20102021677

1806Mobile TelegraphsNEERC 2010 Eastern Subregional1478228

1833Hopes of RowingUral Championship 20111502030

1837Isenbaev's NumberUral Championship 2011551359

1847ZamkadyePetrozavodsk Summer 2010. USU Contest614421

1882Old NokiaUral Regional School Programming Contest 20111072660

1888Pilot Work ExperienceNEERC 2011 Eastern Subregional689445

1905Travel in TimeUral Championship 20122501094

1912Titan Ruins: Passing through WallsNEERC 2012 Eastern Subregional2241213

1930Ivan's CarUral Regional School Programming Contest 20121693166

1934Black SpotUral FU Championship 2012823339

1966Cycling RoadsUral FU Personal Contest 2013382679

1980Road to InvestorUral Championship 2013413622

1982Electrification PlanUral FU Championship 20131943132

2013Neither shaken nor stirredNEERC 2014 Eastern Subregional250895

2017Best of a bad lotNEERC 2014 Eastern Subregional1701292

2030Awesome Backup SystemUral Regional School Programming Contest 2014471482

2034CaravansUral Regional School Programming Contest 2014793289

2038Minimum Vertex CoverPetrozavodsk Summer 2014. Ural FU Dandelion Contest822502

2055Urban GeographyUral Championship 20151381478

2093All Roads Lead to SnowdriftUral FU Personal Contest 20141301357

2113Survive the floodUniversity academic school olympiad in informatics 2019317388

2127Determinant of a GraphPetrozavodsk Summer 2018. umnik_team Contest263462

2128Rubina's SolitaireLater is better than never126882

2132Graph Decomposition. Version 2Later is better than never611690

2140BitMazeCraftUral School Programming Contest 2019981065

2147City BuildingUral School Programming Contest 2019561742

2155QuadrocopterUral School Programming Contest 202087906

2159EssayUral School Programming Contest 2021161416

2169City Building 2Ural School Programming Contest 2022111749