Algorithms Part II, week 3 作业帖

一开始max flow/min cut听得一坨浆糊，老爷子讲的太快了，只好把书里头对应的章节好好看了下
编程作业编程部分不难，但是理解起来还是花了很久。
这个flow可以看作模拟剩余比赛的场数，如果不需要进行完所有的比赛就达到了max flow，则左侧的edge 存在不饱和的edge, 意味着 右侧的edge有断的，即可以排除想要测试的队伍
所以在找subset的时候 只需要找到和 s在一起的 team vertices， 这些队伍就是 还没打完比赛 就能让 那只队伍出局的 “高分”队伍。。。
最后注意下 read data的时候 先trim一下（开头为space的情形），再split（“//s+”），用下正则 可以大幅度简化读取过程
终于又熬过一次assignment,还剩最后两个，下周还有5个due.....

楼主好快啊。。。。