68號島有n個商店，有的商店直接有小路連線，小路的長度都為1，格里克告訴了你哪些地方可能有做黃油蛋糕的原料。
但是那個人是個坑貨，所以他會告訴你一些商店，然後告訴你距離這些商店距離 <= k的商店中都是可能有原料的。
然後你要把這些可能的商店每個都去一遍，你想知道你要去多少個商店。
由於你是勇者，所以有m次詢問
簡潔題意：
給你乙個圖，每次查詢的時候給一堆特殊點以及乙個數k，求圖中有多少點距離至少乙個特殊點距離不超過k，邊是無向的。
輸入格式：
第一行三個數表示n，m，q
之後m行每行兩個數x，y表示這兩個點之間連有一條邊~
之後q次詢問，每個詢問先給你乙個數a和乙個數k
之後一行a個數，表示a個特殊點
輸出格式：
q行，每行乙個數表示答案
對於30%的資料，n，m，q <= 100，每次查詢只給乙個點
對於另外30%的資料，k=1
對於100%的資料，n，m，q <= 5000 , a的和 <= 500000
相鄰點之間的距離是1，直接用bfs就行了。
#include#include#include
#include
#include
using
namespace
std;
const
int n=5010
;inline
intread()
while(ch>='
0'&&ch<='9')
return x*f;
}int
n,m,q,tot;
inthead[n],dis[n];
bool
vis[n];
queue
q;struct
nodee[n*2
];inline
void ins(int
from,int
to)int
main()
for(int i=1;i<=q;++i)
}do }
while(!q.empty());
printf(
"%d\n
",cnt);
}return0;
}
洛谷八連測 R7
list 題目鏈結 t1 每次spfa 或者bfs 時間複雜度o spfa q 每次先把每乙個查詢的特殊點入隊，距離為0 spfa或者bfs即可。include include include include include include define ll long long using nam...
洛谷八連測 R8
題目鏈結 答案是求c1 x 1 ck 1 n 1 ckn x 取得最大值時的x值。數學題。化簡，求單調性。對每一門成績都建一棵樹。每條邊都加一條反向邊。能夠通過正向邊到達的點都是比自己成績低的，反向邊則是比自己高的。最好成績是只有三門成績蒐比自己高時才比自己高。最壞成績是只有三門都比自己低時才比自己...
浴谷八連測R4
題解 第一題水題，直接模擬就行了。include include include using namespace std template inline void read t x char s 100100 int main else if flag printf s s return0 題解 要...