ENG  RUSTimus 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


IDTitleSourceAuthorsDifficulty

1022Genealogical TreeAutumn School Contest 20009818137

1033LabyrinthUral Championship 19995865228

1119MetroAutumn School Contest 2001577075

1106Two TeamsTetrahedron Team Online Contest May 2001556578

1080Map ColoringWinter Mathematical Festival Varna 20014806248

1837Isenbaev's NumberUral Championship 2011448158

1136ParliamentNEERC 2001 Central Subregional437999

1008Image EncodingUSTU PhysTech Cup 20003959341

1280Topological SortingNEERC 2003 Central Subregional3022149

1210Kind SpiritsAutumn School Contest 20022961149

1272Non-Yekaterinburg SubwayUSU Championship 20032876156

1045Funny GameUSU Local Contest. March 20002547514

1072RoutingUSU Personal Contest 20012508480

1056Computer NetNEERC 2000 Central Subregional2456532

1004Sightseeing TripCentral European Olympiad in Informatics 19992394563

1069Prufer CodeUSU Personal Contest 20012299523

1709Penguin-AviaUral Championship 20092115155

1242WerewolfUSU Personal Contest 20032107211

1208Legendary Teams ContestUSU Local Contest. March 20022049213

1085MeetingSpring School Contest 20012002589

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

1076Trash1794666

1109ConferenceBulgarian Online Contest September 20011751247

1016Cube on the WalkUSU Local Contest. 19991726776

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

1450Russian PipelinesTimus Top Coders: Second Challenge1546282

1982Electrification PlanUral FU Championship 20131499124

1320Graph DecompositionUral Championship 2004. Round 21471306

1160NetworkNEERC 2001 Northern Subregional1468301

1137Bus RoutesNEERC 2001 Central Subregional1452299

1227Rally ChampionshipNEERC 2002 Central Subregional1407313

1124MosaicUSU Championship 20011403309

1040Airline CompanyUSU Championship 20001344982

1218Episode N-th: The Jedi TournamentUSU Championship 20021327332

1156Two RoundsUral Championship 2001. Round 21296335

1930Ivan's CarUral Regional School Programming Contest 20121195179

1176HyperchannelsUSU Personal Contest 20021193365

1145Rope in the LabyrinthDSAP Vietnam Online Contest November 20011094396

1291Gear-wheelsSpring School Contest 20041093411

1416ConfidentialUSU Championship 20051081421

1077Travelling Tours1052411

1128Partition into GroupsUSU Championship 20011021423

1035Cross-stitchUral Championship 199910171304

1742Team buildingPetrozavodsk Summer 2009. Ufa SATU Contest1000298

1162Currency ExchangeNEERC 2001 Northern Subregional974445

1651Shortest SubchainNEERC 2008 Eastern Subregional971350

1329Galactic HistoryAutumn School Contest 2004956473

1129Door PaintingUSU Championship 2001943458

1065FrontierNEERC 20008891382

1314Chase in SubwayUral Championship 2004. Round 1880510

1099Work Scheduling8541179

1182Team Them Up!NEERC 2001842515

1198Jobbery837544

1400Cellular CharactersAutumn School Contest 2005837544

1325DirtUral Championship 2004. Round 2805557

1421Credit OperationsTimus Top Coders: First Challenge804549

1358CablesSpring School Contest 2005792572

1643Attack of the Dark FortressAutumn School Contest 2008736461

1641DutiesAutumn School Contest 2008721470

1934Black SpotUral FU Championship 2012685308

1254Die HardUSU Local Contest. March 2003676651

1500Pass LicensesNEERC 2006 Eastern Subregional642641

1379Cups TransportationUral Championship 2005. Round 1625726

1250Sea BurialUSU Local Contest. March 2003617712

1301Cube in LabyrinthUral Championship 1998603740

1392Dreaming of Stars600756

1888Pilot Work ExperienceNEERC 2011 Eastern Subregional583414

2034CaravansUral Regional School Programming Contest 2014571273

1721Two Sides of the Same CoinNEERC 2009 Eastern Subregional564542

1277Cops and ThievesNEERC 2003 Central Subregional562788

1323ClassmatesUral Championship 2004. Round 2542822

1339BabiesUSU Championship 2004480936

1806Mobile TelegraphsNEERC 2010 Eastern Subregional461587

1237Evacuation PlanNEERC 2002459949

1434Buses in VasyukiUSU Personal Contest 20064211034

1580Dean's DebtsAutumn School Contest 2007415897

1447Portkey NetworkUral Championship 20064131045

1575Yekaterinburg Subway 2Autumn School Contest 2007408912

1630TalismanUSU Championship 2008363925

2030Awesome Backup SystemUral Regional School Programming Contest 2014363426

1533Fat HobbitsUSU Personal Contest 20073611091

1569Networking the “Iset”USU Championship 20073581038

1441From the History of Gringotts BankUral Championship 20063461242

1980Road to InvestorUral Championship 2013333563

1419Maps of the Island WorldsUSU Championship 20053291355

1544Classmates 3Ural Championship 20073241196

1487Chinese FootballUSU Championship 20063191278

1281River BasinNEERC 2003 Central Subregional3161383

1966Cycling RoadsUral FU Personal Contest 2013310614

1449Credit Operations 2Timus Top Coders: Second Challenge2981426

1699Turning TurtlesPetrozavodsk Winter 2009. USU Contest2981073

1527Bad RoadsPetrozavodsk Winter 2007. D.Gozman Contest2871367

1337BureaucracyAutumn School Contest 20042761597

1338AutomobilesUSU Championship 20042481777

1912Titan Ruins: Passing through WallsNEERC 2012 Eastern Subregional242857

1557Network AttackPetrozavodsk Summer 2007. NSU Contest2181682

1315MDPAR and MIIARUral Championship 2004. Round 12171998

2013Neither shaken nor stirredNEERC 2014 Eastern Subregional214713

1905Travel in TimeUral Championship 2012209989

1361Spaceology vs. ChronisticsUral Championship 2005. Round 21952241

1610CactusesUral Championship 20081901822

1676Mortal KombatPetrozavodsk Summer 2008. USU Contest1891691

1270UnicubeUSU Championship 20031782397

1770The Party of Ural ChampionsUral Championship 20101751591

1664Pipeline TransportationPetrozavodsk Winter 2008. USU Contest1601991

2017Best of a bad lotNEERC 2014 Eastern Subregional1441038

1367Top SecretUral Championship 2005. Round 21383104

1505Oil TransferNEERC 2006 Eastern Subregional1302987

1652Banking CrisisNEERC 2008 Eastern Subregional1252542

2055Urban GeographyUral Championship 20151081225

1199Mouse1033639

1833Hopes of RowingUral Championship 20111012349

1623Fractal LabyrinthPetrozavodsk Winter 2008. ITMO Contest973276

1691Algorithm ComplexityPetrozavodsk Winter 2009. USU Contest973089

1882Old NokiaUral Regional School Programming Contest 2011882509

1271Sailing DirectionsUSU Championship 2003854743

2093All Roads Lead to SnowdriftUral FU Personal Contest 2014821230

2113Survive the floodUniversity academic school olympiad in informatics 201982477

1479Scheduled CheckingPetrozavodsk Summer 2006. Ural+Orel Contest685410

2038Minimum Vertex CoverPetrozavodsk Summer 2014. Ural FU Dandelion Contest652095

1847ZamkadyePetrozavodsk Summer 2010. USU Contest494216

1399Economical Director2810818

2128Rubina's SolitaireLater is better than never241073

2132Graph Decomposition. Version 2Later is better than never141520

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