【蒟蒻周报】图论黑魔法 9.24-9.30

周出题解

「BZOJ4390」[Usaco2015 dec] Max Flow - 树上差分 - LCA
「POJ3539」Elevator - 同余类最短路
「POJ1201」Intervals - 差分约束
「TYVJ1415」西瓜种植 - 差分约束
「POJ3259」Wormholes - SPFA判负环
「CH6201」走廊泼水节 - Kruskal

本周内容

着重复习了一下图论的基础内容
暂时没有看tarjan以及二分图
做了一些辅导书上的经典好题（lyd大法好）
在差分上有了新的突破
在新的一周会抽时间写写天天爱跑步这样的高难度题目
tarjan等其他图论会放到下下周来日

下周预告

水深火热数论周（微笑脸

转载于:https://www.cnblogs.com/horrigue/p/9736532.html