【东方模拟题】伊吹萃香 分层图最短路

---

分层图最短路。

对于每个点，保存当它是黑洞和白洞时的最短路。转移时要看一看当前点是否是初始状态，注意好细节。

另外计算质量差的时候，要计算转移之前的状态。

其他的看代码就行了…

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;

const int size=100010</