NOIP2016 信息传递
来源:互联网 发布:北京洪浪网络诈骗案 编辑:程序博客网 时间:2024/05/17 00:52
看到数据200000后有些懵逼,然而写爆搜却过了。。。
#include<cstdio>#include<cstring>#define M 200000int tell[M+1],r[M+1];bool be[M+1],vis[M+1];int ans=2147483647;using namespace std;inline int gi() {int x=0;char ch=' ';while(ch==' '||ch=='\n')ch=getchar();while(ch!=' '&&ch!='\n')x=x*10+ch-'0',ch=getchar();return x;}inline void dfs(int n,int ak) {if(vis[n]) {if(ans>ak)ans=ak;return;}vis[n]=1;dfs(tell[n],ak+1);}int main() {memset(be,1,sizeof(be));int n=gi();bool flag=1;for(int i=1; i<=n; i++)tell[i]=gi(),r[tell[i]]++;while(flag){flag=0;for(int i=1; i<=n; i++)if(r[i]==0&&be[i])be[i]=0,flag=1,r[tell[i]]--;}for(int i=1; i<=n; i++)if(be[i]&&!vis[i])dfs(i,0);printf("%d",ans);return 0;}
0 0
- NOIP2016 信息传递
- 信息传递
- NOIP2016
- NOIP2016
- NOIP2016
- noip2016
- noip2016
- NOIP2016
- noip2016
- noip2016
- 自定义信息传递
- 窗口信息传递
- 浏览器传递参数信息
- QNX操作系统信息传递
- Activity跳转传递信息
- 神经信息传递
- handler信息传递
- BroadcastReceiver广播传递信息
- hive 的四种排序
- 数据结构教程(P40~45)
- Hadoop之倒排索引
- 解决Gson解析Date数据格式的问题
- 【C】质数判断传统方法与高效率算法时间比对
- NOIP2016 信息传递
- 常见对象_判断一个字符串是否对称案例
- 线程
- 欢迎使用CSDN-markdown编辑器
- Maven 插件之maven-compiler-plugin
- 修改KindEditor图片批量上传数量和大小限制
- 软工总结
- 字符转换(随笔)
- HDU 5980 Find Small A