[BZOJ1612]奶牛的比赛 传递闭包
考虑一个点的排名能被确定,当且仅当不存在另一个点与它互相不能到达。跑一边传递闭包,判断每个点是否满足上述条件即可。
代码:#include<iostream>
#include<cstdio>
using namespace std;
int n,m,ans=0;
bool f[110][110];
int main()
{
scanf("%d%d",&n,&m);
for(int
原创
2017-10-26 08:09:07 ·
356 阅读 ·
0 评论