摘要： 我满心以为本题正解为最短路，结果到处都是最大流…… 几乎所有的都写了什么“对偶图”跑最短路，但我真的不知道什么叫做对偶图 介绍一下本题的最短路算法叭。并不算难。主要是感性理解。 首先很容易观察出这是一个最小割，那么就是求最大流了。 但是这题的点数高达10e6，按常理来说最大流应该稳稳地TLE。但是没 阅读全文

摘要： 好激动啊，Day2竟然AK了！ Day2T1养宠物 Descriptionbadgers是可爱的动物，Smart想拥有一些。宠物店提供N个badgers，编号为1..N，Smart都很喜欢，所以他想拥有得越多越好。初始，每个badger每天需要固定量的食物。但是，如果它看见别的badger也在吃东西 阅读全文