【算法笔记】网络流相关·第二波冲刺

近日,花了4天时间再一次进行了网络流相关的专题
已经将总体进度推进到了hzwer的第四页
虽不能说硕果累累,但也是略有成效了

做题的相关感悟如下:
1)最小路径覆盖(路径问题):出度入度拆点后跑二分图匹配
2)最大独立集:二分图建图后跑最小割
3)供求关系可以考虑二分图
4)棋盘类问题可以考虑染色
5)最大权闭合子图
6)列出数学等式,按等式的正负配合流量平衡进行建图

这一次虽然做了很多题,但注定只是一次阶段性的冲刺
因为之前有所听闻的一些经典建模方式仍然没有接触到
所以一定会有下一次冲刺哒!

14 thoughts to “【算法笔记】网络流相关·第二波冲刺”

  1. I am really inspired with your writing talents as
    smartly as with the structure in your blog. Is this a paid subject matter or did you modify it yourself?
    Either way keep up the nice quality writing, it’s rare to look a
    great weblog like this one today..

  2. Hello! Someone in my Myspace group shared this site with us so I came to look it over.
    I’m definitely loving the information. I’m bookmarking
    and will be tweeting this to my followers! Excellent blog and great design and style.

  3. hello there and thank you for your information – I’ve certainly picked up anything new from
    right here. I did however expertise a few technical points using this website,
    since I experienced to reload the web site lots of times previous to I
    could get it to load correctly. I had been wondering if your web host is OK?
    Not that I am complaining, but sluggish loading instances times will often affect your placement in google and could damage your high-quality score if advertising
    and marketing with Adwords. Well I am adding this RSS to my e-mail and can look out
    for a lot more of your respective exciting content.
    Ensure that you update this again very soon.

  4. We stumbled over here different web page and thought I might check things out.

    I like what I see so now i’m following you. Look forward to going over your web page yet again.

  5. When someone writes an paragraph he/she keeps the plan of a user in his/her mind
    that how a user can know it. So that’s why this paragraph is outstdanding.

    Thanks!

Leave a Reply

Your email address will not be published. Required fields are marked *