Everyone:

Next week, we will work on problems related to graphs and will focus on paths and circuits and flows and cuts. Understanding these concepts will be necessary to solve Challenge 19 and Challenge 20.

Reading

The readings for this week are:

  1. Competitive Programmer's Handbook

    • 19 Paths and circuits

    • 20 Flows and cuts

Quiz

Once you have done the readings, answer the following Reading 10 Quiz questions:

Submission

To submit you work, follow the same process outlined in Reading 00:

$ git checkout master                 # Make sure we are in master branch
$ git pull --rebase                   # Make sure we are up-to-date with GitHub

$ git checkout -b reading10           # Create reading10 branch and check it out

$ cd reading10                        # Go into reading10 folder
$ $EDITOR answers.json                # Edit your answers.json file

$ ../.scripts/check.py                # Check reading10 quiz
Checking reading10 quiz ...
     Q01 0.80
     Q02 0.25
     Q03 0.30
     Q04 0.30
     Q05 0.75
     Q06 0.60
   Score 3.00 / 3.00
  Status Success

$ git add answers.json                # Add answers.json to staging area
$ git commit -m "Reading 10: Done"    # Commit work

$ git push -u origin reading10        # Push branch to GitHub

Pull Request

Once you have committed your work and pushed it to GitHub, remember to create a pull request and assign it to the appropriate teaching assistant from the Reading 10 TA List.