首页 > 皇城PK
头像 yagoosa
发表于 2021-07-17 09:06:00
E_皇城PK 可以当成一道强连通分量缩点的板子,每次连一条从b向a的有向边 跑一遍tarjan,记录缩点后的点的数量以及出度 出度为0且连通分量中点的数量为1的点的数量即为答案 #include<iostream> #include<cstdio> #include<c 展开全文
头像 Are$wii
发表于 2024-03-07 20:14:53
被打败的一定无法是冠军 水题记录+1 #include <vector> #include <map> #include <cstring> #include <algorithm> #include <stack> #include &l 展开全文