摘要：
"P3128 [USACO15DEC]最大流Max Flow" 对，这是一道最大流的题目qwq 树上跑最大流，没错 也就是跑最小割 你看名字里都有最大流，为什么不能跑最大流qwq.............................. ~~编不下去了~~ 跑树上差分。 就像数组上可以进行差分一样 阅读全文
摘要：
"P1084 疫情控制" 好像二分、倍增、树上差分是比较热门的考~~尻~~点 会结合在一起考，难度比较大，需要多加练习。 现在在解决noip最后的几道大题，很鹅心。也没有人做向导，很难受qwq 首先这是一棵树，一个军队肯定是越往上走越好。（有大佬说过，对于这种提点的题，要是用倍增） 要是时间最短，就 阅读全文
摘要：
"P1081 开车旅行" 排序优化+倍增 其实这道题一开始是一点也没有头绪，知道有高人指点了一下。说并不需要拘束于出发点和路径长度，也就是问题1.2。不过一个是固定路径长度的询问，另一个是给定起点和路径长度的询问。 所以问题一和问题二是可以使用一个函数解决的，而且对于一个城市来说，在不考虑路程的情况 阅读全文