朝暮不思

摘要： 建立超级原点，将边权设为票价，其他普通边权*2 做一遍最短路即可 #include<bits/stdc++.h> #define getsz(p) (p?p->sz:0) using namespace std; typedef long long ll; typedef pair<ll,int> 阅读全文

摘要： 对于自己控制和风向两种情况，我们可以发现，其实这两个是不冲突的 也就是对于风向我们是必须走的，而对于自己控制的肯定是朝最理想的状态 因此我们可以先把风向的贡献做出来，来二分天数，看看能否控制曼哈顿距离小于等于天数。 单调性的证明是，如果不可以满足条件，那么更小的天数也一定无法满足条件，因为我是最有利 阅读全文