博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 3660 Cow Contest
阅读量:6967 次
发布时间:2019-06-27

本文共 460 字,大约阅读时间需要 1 分钟。

dp,图论

题意:输入n和m表示n个牛(从1到n标号),下面m个信息,A B,表示A牛能打赢B牛。现在要给所有的牛排名(按实力从高到低),问哪些牛的排名是可以确定的

如果知道由l个人能打赢自己,自己能打赢w个人,且l+w+1 = n的话,那么自己的排名就是可以确定的,所有转化为要求出,每个人,能打赢多少人,能被多少人打赢

建图: dp[i][j]=1表示i能打赢j,=0表示不确定他们之间的关系,然后类似floyd那样dp,

若dp[i][k]=1且dp[k][j]=1,则dp[i][j]=1

dp结束后扫描一次整个dp数组即可

被归为中等题,这不是水题么。。。。

#include 
#include
#define N 110int dp[N][N];int n,m;int main(){ while(scanf("%d%d",&n,&m)!=EOF) { memset(dp,0,sizeof(dp)); for(int i=0; i

 

转载地址:http://quisl.baihongyu.com/

你可能感兴趣的文章
用trait实现简单的依赖注入
查看>>
webpack-从0开始写一个webapck v3 loader
查看>>
vue-cli 引入第三方插件终极法!!
查看>>
springboot项目 docker部署实践
查看>>
js 获取窗口、屏幕、页面元素宽高+位置(兼容ie)
查看>>
汤森路透 Thomson Reuters--使用多模型数据库ArangoDB 打造快速安全的简单视图分析...
查看>>
[Webpack并不难]使用教程(三)--- plugins
查看>>
TOP100summit:【分享实录】链家网大数据平台体系构建历程
查看>>
Node Cli 入门
查看>>
2017-10-13 前端日报
查看>>
PHP-X 系列教程:扩展内定义类和对象
查看>>
面试--css实现元素的水平和垂直居中
查看>>
深入理解ES6之《ES6中较小的改动》
查看>>
软键盘管理
查看>>
vuex的简单介绍
查看>>
web性能优化——使用RAIL模型评估性能
查看>>
微信JS-SDK分享
查看>>
python 最快 web 框架 Sanci 快速入门
查看>>
ES2015入门系列1-初识ES2015
查看>>
Python: 链式赋值的坑
查看>>