nike0good |Oier&ACMer | 熟能生巧

A Colour the Flag#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) for(int i=n;i>=k;i--)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD

题目大意：给有向图G，求图G中有多少点能从所有起点到达暴搜必T，故本题需要用Tarjen求有向图的强连通分量。缩点后得DAG（若有环则属同一强连通分量）由于无环，故这图为树或树的森林先判断图是否连通，若为森林则无解否则，判定每个SSC是否有连出的边（由于图无环,故连出的边上的点无法回去）答案即为出度为0的连通分量上的点如果不止一个这样的点，则不同的点无法互相到达

CodeForces 484E Sign on FenceUVALive 7469 Distance on TriangulationHDU 4812 D TreeCodeForces 97B SupersetOpenJ_POJ C15C Rabbits FestivalHDU 5721 PalaceHDU 5755 Gambler BoCodeForces 484E Sign on F

A. 百度无人车签到#include&lt;bits/stdc++.h&gt; using namespace std;#define For(i,n) for(int i=1;i&lt;=n;i++)#define Fork(i,k,n) for(int i=k;i&lt;=n;i++)#define ForkD(i,k,n) for(int i=n;i&gt;=k;i--)...