周赛_ABC292

E - Transitivity

constexpr int N=2e3+2;
vector<int>ve[N];
bool f[N];
int ans;
void dfs(int u,int fa){
	for(auto&& v:ve[u])
		if(!f[v]){
			f[v]=true;
			dfs(v,u);
			ans++;
		}
}
int main(){
	int n=read(),m=read();
	for(int t=m;t--;)
		ve[read()].push_back(read());
	for(int i=1;i<=n;++i){
		memset(f,0,sizeof f);
		f[i]=true;
		dfs(i,i);
	}
	printf("%d",ans-m);
	return 0;
}

你这m最后是要用到的，结果写了个while(m--)卡半天。
我的评价是别压行了。

F - Regular Triangle Inside a Rectangle

正解类似下图。
我用勾股定理嗯解，需要配方好几次，最后放弃了。
从vjudge做题记录上找了个老哥抄了，是万能的二分法。