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 19992330560

1008Image EncodingUSTU PhysTech Cup 20003882336

1016Cube on the WalkUSU Local Contest. 19991688768

1022Genealogical TreeAutumn School Contest 20009514137

1033LabyrinthUral Championship 19995601231

1035Cross-stitchUral Championship 19999961288

1040Airline CompanyUSU Championship 20001305979

1045Funny GameUSU Local Contest. March 20002466514

1056Computer NetNEERC 2000 Central Subregional2405526

1065FrontierNEERC 20008721363

1069Prufer CodeUSU Personal Contest 20012221524

1072RoutingUSU Personal Contest 20012395486


1077Travelling Tours1026408

1080Map ColoringWinter Mathematical Festival Varna 20014561253

1085MeetingSpring School Contest 20011963581

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

1099Work Scheduling8111201

1106Two TeamsTetrahedron Team Online Contest May 2001526080

1109ConferenceBulgarian Online Contest September 20011679250

1119MetroAutumn School Contest 2001535679

1124MosaicUSU Championship 20011352310

1128Partition into GroupsUSU Championship 2001991422

1129Door PaintingUSU Championship 2001925452

1136ParliamentNEERC 2001 Central Subregional4179101

1137Bus RoutesNEERC 2001 Central Subregional1384303

1145Rope in the LabyrinthDSAP Vietnam Online Contest November 20011039403

1156Two RoundsUral Championship 2001. Round 21248337

1160NetworkNEERC 2001 Northern Subregional1356315

1162Currency ExchangeNEERC 2001 Northern Subregional908462

1176HyperchannelsUSU Personal Contest 20021137371

1182Team Them Up!NEERC 2001829507



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

1208Legendary Teams ContestUSU Local Contest. March 20022217191

1210Kind SpiritsAutumn School Contest 20022826152

1218Episode N-th: The Jedi TournamentUSU Championship 20021286332

1227Rally ChampionshipNEERC 2002 Central Subregional1360314

1237Evacuation PlanNEERC 2002457924

1242WerewolfUSU Personal Contest 20031977218

1250Sea BurialUSU Local Contest. March 2003596714

1254Die HardUSU Local Contest. March 2003654652

1270UnicubeUSU Championship 20031732389

1271Sailing DirectionsUSU Championship 2003854602

1272Non-Yekaterinburg SubwayUSU Championship 20032712161

1277Cops and ThievesNEERC 2003 Central Subregional538798

1280Topological SortingNEERC 2003 Central Subregional2827154

1281River BasinNEERC 2003 Central Subregional3101367

1291Gear-wheelsSpring School Contest 20041059411

1301Cube in LabyrinthUral Championship 1998582743

1314Chase in SubwayUral Championship 2004. Round 1838519

1315MDPAR and MIIARUral Championship 2004. Round 12111992

1320Graph DecompositionUral Championship 2004. Round 21372319

1323ClassmatesUral Championship 2004. Round 2529817

1325DirtUral Championship 2004. Round 2764569

1329Galactic HistoryAutumn School Contest 2004924475

1337BureaucracyAutumn School Contest 20042711578

1338AutomobilesUSU Championship 20042431760

1339BabiesUSU Championship 2004465938

1358CablesSpring School Contest 2005763577

1361Spaceology vs. ChronisticsUral Championship 2005. Round 21882254

1367Top SecretUral Championship 2005. Round 21373036

1379Cups TransportationUral Championship 2005. Round 1591745

1392Dreaming of Stars576764

1399Economical Director2710724

1400Cellular CharactersAutumn School Contest 2005815543

1416ConfidentialUSU Championship 20051045423

1419Maps of the Island WorldsUSU Championship 20053191356

1421Credit OperationsTimus Top Coders: First Challenge771555

1434Buses in VasyukiUSU Personal Contest 20063961064

1441From the History of Gringotts BankUral Championship 20063241283

1447Portkey NetworkUral Championship 20063811096

1449Credit Operations 2Timus Top Coders: Second Challenge2891423

1450Russian PipelinesTimus Top Coders: Second Challenge1415299

1479Scheduled CheckingPetrozavodsk Summer 2006. Ural+Orel Contest655438

1487Chinese FootballUSU Championship 20063101270

1500Pass LicensesNEERC 2006 Eastern Subregional623638

1505Oil TransferNEERC 2006 Eastern Subregional1302886

1527Bad RoadsPetrozavodsk Winter 2007. D.Gozman Contest2781360

1533Fat HobbitsUSU Personal Contest 20073381121

1544Classmates 3Ural Championship 20073131192

1557Network AttackPetrozavodsk Summer 2007. NSU Contest2141645

1569Networking the “Iset”USU Championship 20073351064

1575Yekaterinburg Subway 2Autumn School Contest 2007388920

1580Dean's DebtsAutumn School Contest 2007401891

1610CactusesUral Championship 20081831808

1623Fractal LabyrinthPetrozavodsk Winter 2008. ITMO Contest923282

1630TalismanUSU Championship 2008345928

1641DutiesAutumn School Contest 2008701461

1643Attack of the Dark FortressAutumn School Contest 2008708457

1651Shortest SubchainNEERC 2008 Eastern Subregional929348

1652Banking CrisisNEERC 2008 Eastern Subregional1192536

1664Pipeline TransportationPetrozavodsk Winter 2008. USU Contest1531978

1676Mortal KombatPetrozavodsk Summer 2008. USU Contest1851643

1691Algorithm ComplexityPetrozavodsk Winter 2009. USU Contest913111

1699Turning TurtlesPetrozavodsk Winter 2009. USU Contest2871058

1709Penguin-AviaUral Championship 20091984157

1721Two Sides of the Same CoinNEERC 2009 Eastern Subregional548527

1742Team buildingPetrozavodsk Summer 2009. Ufa SATU Contest951296

1770The Party of Ural ChampionsUral Championship 20101681557

1806Mobile TelegraphsNEERC 2010 Eastern Subregional414610

1833Hopes of RowingUral Championship 2011852555

1837Isenbaev's NumberUral Championship 2011402760

1847ZamkadyePetrozavodsk Summer 2010. USU Contest474043

1882Old NokiaUral Regional School Programming Contest 2011792557

1888Pilot Work ExperienceNEERC 2011 Eastern Subregional556401

1905Travel in TimeUral Championship 2012197954

1912Titan Ruins: Passing through WallsNEERC 2012 Eastern Subregional227831

1930Ivan's CarUral Regional School Programming Contest 20121076181

1934Black SpotUral FU Championship 2012634303

1966Cycling RoadsUral FU Personal Contest 2013286598

1980Road to InvestorUral Championship 2013309544

1982Electrification PlanUral FU Championship 20131314126

2013Neither shaken nor stirredNEERC 2014 Eastern Subregional189700

2017Best of a bad lotNEERC 2014 Eastern Subregional132981

2030Awesome Backup SystemUral Regional School Programming Contest 2014329408

2034CaravansUral Regional School Programming Contest 2014497273

2038Minimum Vertex CoverPetrozavodsk Summer 2014. Ural FU Dandelion Contest621898

2055Urban GeographyUral Championship 2015951179

2093All Roads Lead to SnowdriftUral FU Personal Contest 2014751077