Leave Me Alone

#include #include #include #include using namespace std; typedef __int64 ll; #define inf 0x3f3f3f3f //#define inf 0x7f7f7f7f7f7f7f7fLL #define min(x,y) (x ll l1,l2,l3,l4,c1,c2,c3,c4; int n

//dij #include #include #include using namespace std; #define inf 0x3f3f3f3f #define min(x,y) (x int N,M,P,Q; int city[105],dist[1005],cost[1005][1005]; bool vis[1005]; void dij(){   

/* *好险 968ms飘过。。。。。。。。。 *说说我的感受，刚开始就直接敲堆优化的dij...发现直接就TLE了，改了好多种建边的方法依然是超时，之后才想到这种方法： *给每层建两个结点，分别标记为 n+2*i-1 和 n +2*i 。然后每个结点到它所在层结点的费用为0，第i层到第i+1层的费用为 C。 *当然由于是双向边，要保证相邻两层的结点都是互相可达的。 */