【蒟蒻周报】图论黑魔法 9.24-9.30
周出题解
「BZOJ4390」[Usaco2015 dec] Max Flow - 树上差分 - LCA
「POJ3539」Elevator - 同余类最短路
「POJ1201」Intervals - 差分约束
「TYVJ1415」西瓜种植 - 差分约束
「POJ3259」Wormholes - SPFA判负环
「CH6201」走廊泼水节 - Kruskal
本周内容
着重复习了一下图论的基础内容
暂时没有看tarjan以及二分图
做了一些辅导书上的经典好题(lyd大法好)
在差分上有了新的突破
在新的一周会抽时间写写天天爱跑步这样的高难度题目
tarjan等其他图论会放到下下周来日
下周预告
水深火热数论周(微笑脸