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 19992610580

1008Image EncodingUSTU PhysTech Cup 20004203360

1016Cube on the WalkUSU Local Contest. 19991868805

1022Genealogical TreeAutumn School Contest 200010800140

1033LabyrinthUral Championship 19996454233

1035Cross-stitchUral Championship 199911191331

1040Airline CompanyUSU Championship 20001494992

1045Funny GameUSU Local Contest. March 20002847516

1056Centers of the NetNEERC 2000 Central Subregional2693544

1065FrontierNEERC 20009941387

1069Prufer CodeUSU Personal Contest 20012608517

1072RoutingUSU Personal Contest 20012740492

1076Trash1911701

1077Travelling Tours1221396

1080Map ColoringWinter Mathematical Festival Varna 20016702199

1085MeetingSpring School Contest 20012145616

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

1099Work Scheduling9931137

1106Two TeamsTetrahedron Team Online Contest May 2001652474

1109ConferenceBulgarian Online Contest September 20011956248

1119MetroAutumn School Contest 2001683771

1124MosaicUSU Championship 20011632297

1128Partition into GroupsUSU Championship 20011181410

1129Door PaintingUSU Championship 20011127429

1136ParliamentNEERC 2001 Central Subregional492999

1137Bus RoutesNEERC 2001 Central Subregional1476328

1145Rope in the LabyrinthDSAP Vietnam Online Contest November 20011331364

1156Two RoundsUral Championship 2001. Round 21488326

1160NetworkNEERC 2001 Northern Subregional3003164

1162Currency ExchangeNEERC 2001 Northern Subregional2118230

1176HyperchannelsUSU Personal Contest 20021428341

1182Team Them Up!NEERC 2001940516

1198Jobbery1035488

1199Mouse1273394

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

1208Legendary Teams ContestUSU Local Contest. March 20022303212

1210Kind SpiritsAutumn School Contest 20023025163

1218Episode N-th: The Jedi TournamentUSU Championship 20021533321

1227Rally ChampionshipNEERC 2002 Central Subregional1639300

1237Evacuation PlanNEERC 2002499974

1242WerewolfUSU Personal Contest 20032759179

1250Sea BurialUSU Local Contest. March 2003677723

1254Die HardUSU Local Contest. March 2003770637

1270UnicubeUSU Championship 20032022362

1271Sailing DirectionsUSU Championship 2003974680

1272Non-Yekaterinburg SubwayUSU Championship 20033359149

1277Cops and ThievesNEERC 2003 Central Subregional625789

1280Topological SortingNEERC 2003 Central Subregional3512142

1281River BasinNEERC 2003 Central Subregional3491396

1291Gear-wheelsSpring School Contest 20041295385

1301Cube in LabyrinthUral Championship 1998668742

1314Chase in SubwayUral Championship 2004. Round 1841592

1315MDPAR and MIIARUral Championship 2004. Round 12551900

1320Graph DecompositionUral Championship 2004. Round 21719291

1323ClassmatesUral Championship 2004. Round 2604820

1325DirtUral Championship 2004. Round 2927537

1329Galactic HistoryAutumn School Contest 20041083463

1337BureaucracyAutumn School Contest 20043171548

1338AutomobilesUSU Championship 20042751783

1339BabiesUSU Championship 2004578864

1358CablesSpring School Contest 2005926543

1361Spaceology vs. ChronisticsUral Championship 2005. Round 22551920

1367Top SecretUral Championship 2005. Round 21563065

1379Cups TransportationUral Championship 2005. Round 1790638

1392Dreaming of Stars662759

1399Economical Director3410567

1400Cellular CharactersAutumn School Contest 2005927544

1416ConfidentialUSU Championship 20051275396

1419Maps of the Island WorldsUSU Championship 20054081217

1421Credit OperationsTimus Top Coders: First Challenge913539

1434Buses in VasyukiUSU Personal Contest 2006500973

1441From the History of Gringotts BankUral Championship 20064231139

1447Portkey NetworkUral Championship 2006488990

1449Credit Operations 2Timus Top Coders: Second Challenge3241468

1450Russian PipelinesTimus Top Coders: Second Challenge2906168

1479Scheduled CheckingPetrozavodsk Summer 2006. Ural+Orel Contest954522

1487Chinese FootballUSU Championship 20063651263

1500Pass LicensesNEERC 2006 Eastern Subregional732635

1505Oil TransferNEERC 2006 Eastern Subregional1532892

1527Bad RoadsPetrozavodsk Winter 2007. D.Gozman Contest3881157

1533Fat HobbitsUSU Personal Contest 20074401020

1544Classmates 3Ural Championship 20073591231

1557Network AttackPetrozavodsk Summer 2007. NSU Contest2361788

1569Networking the “Iset”USU Championship 2007454945

1575Yekaterinburg Subway 2Autumn School Contest 2007494869

1580Dean's DebtsAutumn School Contest 2007490876

1610CactusesUral Championship 20082061956

1623Fractal LabyrinthPetrozavodsk Winter 2008. ITMO Contest1223105

1630TalismanUSU Championship 20083931005

1641DutiesAutumn School Contest 2008806495

1643Attack of the Dark FortressAutumn School Contest 2008951420

1651Shortest SubchainNEERC 2008 Eastern Subregional1158345

1652Banking CrisisNEERC 2008 Eastern Subregional1392706

1664Pipeline TransportationPetrozavodsk Winter 2008. USU Contest1951946

1676Mortal KombatPetrozavodsk Summer 2008. USU Contest2191734

1691Algorithm ComplexityPetrozavodsk Winter 2009. USU Contest1113237

1699Turning TurtlesPetrozavodsk Winter 2009. USU Contest3551073

1709Penguin-AviaUral Championship 20092533153

1721Two Sides of the Same CoinNEERC 2009 Eastern Subregional649567

1742Team buildingPetrozavodsk Summer 2009. Ufa SATU Contest1198302

1770The Party of Ural ChampionsUral Championship 20102041677

1806Mobile TelegraphsNEERC 2010 Eastern Subregional1502227

1833Hopes of RowingUral Championship 20111512039

1837Isenbaev's NumberUral Championship 2011556059

1847ZamkadyePetrozavodsk Summer 2010. USU Contest634348

1882Old NokiaUral Regional School Programming Contest 20111082668

1888Pilot Work ExperienceNEERC 2011 Eastern Subregional698444

1905Travel in TimeUral Championship 20122531096

1912Titan Ruins: Passing through WallsNEERC 2012 Eastern Subregional2281208

1930Ivan's CarUral Regional School Programming Contest 20121724166

1934Black SpotUral FU Championship 2012829341

1966Cycling RoadsUral FU Personal Contest 2013387680

1980Road to InvestorUral Championship 2013420621

1982Electrification PlanUral FU Championship 20131969132

2013Neither shaken nor stirredNEERC 2014 Eastern Subregional251906

2017Best of a bad lotNEERC 2014 Eastern Subregional1731293

2030Awesome Backup SystemUral Regional School Programming Contest 2014476485

2034CaravansUral Regional School Programming Contest 2014809288

2038Minimum Vertex CoverPetrozavodsk Summer 2014. Ural FU Dandelion Contest832518

2055Urban GeographyUral Championship 20151421465

2093All Roads Lead to SnowdriftUral FU Personal Contest 20141371321

2113Survive the floodUniversity academic school olympiad in informatics 2019328388

2127Determinant of a GraphPetrozavodsk Summer 2018. umnik_team Contest273490

2128Rubina's SolitaireLater is better than never129896

2132Graph Decomposition. Version 2Later is better than never641683

2140BitMazeCraftUral School Programming Contest 20191021067

2147City BuildingUral School Programming Contest 2019571784

2155QuadrocopterUral School Programming Contest 202095881

2159EssayUral School Programming Contest 2021211347

2169City Building 2Ural School Programming Contest 2022121895