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

1004Sightseeing TripCentral European Olympiad in Informatics 19992287556

1008Image EncodingUSTU PhysTech Cup 20003824332

1016Cube on the WalkUSU Local Contest. 19991658761

1022Genealogical TreeAutumn School Contest 20009326136

1033LabyrinthUral Championship 19995480230

1035Cross-stitchUral Championship 19999841270

1040Airline CompanyUSU Championship 20001276975

1045Funny GameUSU Local Contest. March 20002406513

1056Computer NetNEERC 2000 Central Subregional2351524

1065FrontierNEERC 20008571352

1069Prufer CodeUSU Personal Contest 20012169523

1072RoutingUSU Personal Contest 20012361481

1076Trash1734650

1077Travelling Tours1003407

1080Map ColoringWinter Mathematical Festival Varna 20014404255

1085MeetingSpring School Contest 20011930576

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

1099Work Scheduling7821214

1106Two TeamsTetrahedron Team Online Contest May 2001508880

1109ConferenceBulgarian Online Contest September 20011625252

1119MetroAutumn School Contest 2001505881

1124MosaicUSU Championship 20011324309

1128Partition into GroupsUSU Championship 2001974419

1129Door PaintingUSU Championship 2001913447

1136ParliamentNEERC 2001 Central Subregional4043102

1137Bus RoutesNEERC 2001 Central Subregional1335307

1145Rope in the LabyrinthDSAP Vietnam Online Contest November 2001997410

1156Two RoundsUral Championship 2001. Round 21214337

1160NetworkNEERC 2001 Northern Subregional1282326

1162Currency ExchangeNEERC 2001 Northern Subregional874467

1176HyperchannelsUSU Personal Contest 20021112370

1182Team Them Up!NEERC 2001815503

1198Jobbery749576

1199Mouse993540

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

1208Legendary Teams ContestUSU Local Contest. March 20022152192

1210Kind SpiritsAutumn School Contest 20022740153

1218Episode N-th: The Jedi TournamentUSU Championship 20021261330

1227Rally ChampionshipNEERC 2002 Central Subregional1330313

1237Evacuation PlanNEERC 2002452912

1242WerewolfUSU Personal Contest 20031901221

1250Sea BurialUSU Local Contest. March 2003588707

1254Die HardUSU Local Contest. March 2003640650

1270UnicubeUSU Championship 20031712359

1271Sailing DirectionsUSU Championship 2003844542

1272Non-Yekaterinburg SubwayUSU Championship 20032624162

1277Cops and ThievesNEERC 2003 Central Subregional518809

1280Topological SortingNEERC 2003 Central Subregional2694158

1281River BasinNEERC 2003 Central Subregional3081343

1291Gear-wheelsSpring School Contest 20041040409

1301Cube in LabyrinthUral Championship 1998571740

1314Chase in SubwayUral Championship 2004. Round 1819519

1315MDPAR and MIIARUral Championship 2004. Round 12052000

1320Graph DecompositionUral Championship 2004. Round 21334320

1323ClassmatesUral Championship 2004. Round 2523807

1325DirtUral Championship 2004. Round 2730581

1329Galactic HistoryAutumn School Contest 2004913469

1337BureaucracyAutumn School Contest 20042691553

1338AutomobilesUSU Championship 20042421727

1339BabiesUSU Championship 2004451944

1358CablesSpring School Contest 2005742579

1361Spaceology vs. ChronisticsUral Championship 2005. Round 21872214

1367Top SecretUral Championship 2005. Round 21323072

1379Cups TransportationUral Championship 2005. Round 1564763

1392Dreaming of Stars558771

1399Economical Director2610716

1400Cellular CharactersAutumn School Contest 2005794544

1416ConfidentialUSU Championship 20051000432

1419Maps of the Island WorldsUSU Championship 20053111358

1421Credit OperationsTimus Top Coders: First Challenge745561

1434Buses in VasyukiUSU Personal Contest 20063881060

1441From the History of Gringotts BankUral Championship 20063071319

1447Portkey NetworkUral Championship 20063731092

1449Credit Operations 2Timus Top Coders: Second Challenge2891388

1450Russian PipelinesTimus Top Coders: Second Challenge1303316

1479Scheduled CheckingPetrozavodsk Summer 2006. Ural+Orel Contest625515

1487Chinese FootballUSU Championship 20063051256

1500Pass LicensesNEERC 2006 Eastern Subregional593652

1505Oil TransferNEERC 2006 Eastern Subregional1272870

1527Bad RoadsPetrozavodsk Winter 2007. D.Gozman Contest2741340

1533Fat HobbitsUSU Personal Contest 20073211145

1544Classmates 3Ural Championship 20073081175

1557Network AttackPetrozavodsk Summer 2007. NSU Contest2081638

1569Networking the “Iset”USU Championship 20073241064

1575Yekaterinburg Subway 2Autumn School Contest 2007372929

1580Dean's DebtsAutumn School Contest 2007390887

1610CactusesUral Championship 20081781792

1623Fractal LabyrinthPetrozavodsk Winter 2008. ITMO Contest903226

1630TalismanUSU Championship 2008339908

1641DutiesAutumn School Contest 2008686453

1643Attack of the Dark FortressAutumn School Contest 2008680457

1651Shortest SubchainNEERC 2008 Eastern Subregional898347

1652Banking CrisisNEERC 2008 Eastern Subregional1192441

1664Pipeline TransportationPetrozavodsk Winter 2008. USU Contest1521914

1676Mortal KombatPetrozavodsk Summer 2008. USU Contest1831595

1691Algorithm ComplexityPetrozavodsk Winter 2009. USU Contest863143

1699Turning TurtlesPetrozavodsk Winter 2009. USU Contest2771051

1709Penguin-AviaUral Championship 20091907156

1721Two Sides of the Same CoinNEERC 2009 Eastern Subregional528523

1742Team buildingPetrozavodsk Summer 2009. Ufa SATU Contest907296

1770The Party of Ural ChampionsUral Championship 20101671491

1806Mobile TelegraphsNEERC 2010 Eastern Subregional398601

1833Hopes of RowingUral Championship 2011842435

1837Isenbaev's NumberUral Championship 2011370862

1847ZamkadyePetrozavodsk Summer 2010. USU Contest463865

1882Old NokiaUral Regional School Programming Contest 2011742541

1888Pilot Work ExperienceNEERC 2011 Eastern Subregional532393

1905Travel in TimeUral Championship 2012194896

1912Titan Ruins: Passing through WallsNEERC 2012 Eastern Subregional222785

1930Ivan's CarUral Regional School Programming Contest 2012999180

1934Black SpotUral FU Championship 2012583304

1966Cycling RoadsUral FU Personal Contest 2013265589

1980Road to InvestorUral Championship 2013289530

1982Electrification PlanUral FU Championship 20131164130

2013Neither shaken nor stirredNEERC 2014 Eastern Subregional181647

2017Best of a bad lotNEERC 2014 Eastern Subregional121944

2030Awesome Backup SystemUral Regional School Programming Contest 2014293404

2034CaravansUral Regional School Programming Contest 2014443271

2038Minimum Vertex CoverPetrozavodsk Summer 2014. Ural FU Dandelion Contest591752

2055Urban GeographyUral Championship 2015871111

2093All Roads Lead to SnowdriftUral FU Personal Contest 201470937