摘要：
分层图+最短路算法 对于题目当中的条件进行转化，相当于允许一条边代价为0，一条边代价为两倍，且必须要两种情况都使用。 因此考虑建立分层图，这样的话，分成四层，就能够先0后2倍，先两倍后0，两种情况都能表达了 此外，由于由于存在一条边即作为最小值也作为最大值，我们要连一条直接从1到第四层的边 #inc 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; const int mod=1e9+7; int cnt; int id1[18*N],id2[18*N]; struct n 阅读全文