摘要：Probelm Terrorists 题目大意 给一张n个点，m条边的无向图。共有q个询问，每次询问u到v的最短路。 n <= 100000 , n-1 <= m <= n + 50 , q <= 50000。 解题分析 注意到m的范围比较特殊，所以可以看成是一棵树加上若干条非树边。 将所有的非树边 阅读全文

摘要：#include #include #include #include #include using namespace std; #define maxn 2008 #define maxm 2000008 #define INF 2000000000 int lt[maxn],LT[maxn],sum=1,SUM=1; int h[maxn]; int s,t,k,n,m; b... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #define inline __attribute__((optimize("O2"))) 6 using namespace std; 7 8 #define maxn 100008 9 #define maxm 1000008 10 #defin... 阅读全文

摘要：真是语死早，题目看了两遍才看懂。 按照题目要求建边，从'Z'开始跑最短路即可。 阅读全文