OJ题号:洛谷2661

思路:求最小环。DFS+记忆化。

 #include<cstdio>
#include<cstring>
#include<algorithm>
int main() {
int n;
scanf("%d",&n);
int t[n+],w[n+],s[n+];
memset(s,,sizeof s);
for(int i=;i<=n;i++) scanf("%d",&t[i]);
int ans=0x7fffffff;
for(int i=;i<=n;i++) {
int cnt=,p;
for(p=i;!s[p];p=t[p]) {
s[p]=i;
w[p]=cnt++;
}
if(s[p]==i) ans=std::min(ans,cnt-w[p]);
}
printf("%d\n",ans);
return ;
}

最新文章

  1. 常用算法&mdash;&mdash;排序(一)
  2. 在Centos中部署redis运行状态图形化监控工具 — RedisLive
  3. Java数据结构——字典树TRIE
  4. ASP.Net的导出Excel的快速方法,DataTable导出Excel(亲测,非原创)
  5. 银行管理系统[C++]
  6. linux shell 脚本获取和替换文件中特定内容
  7. 关于MySQL大牛周振兴的博客
  8. appcache checking update
  9. Seajs教程
  10. 第20讲- Spinner与适配器模式
  11. 虚拟机ping不通主机
  12. 关于Mysql索引的笔记
  13. Get Cordova Ready for Grunt and CoffeeScript
  14. SQL 模糊查询
  15. SpringBoot 注解事务声明式事务
  16. Problem O
  17. ngRx 官方示例分析 - 3. reducers
  18. smbclient匿名访问win7共享文件夹
  19. content_type
  20. MySQL5.7.20 二进制包无ROOT权限下安装, 滴滴云服务器

热门文章

  1. linux源码Makefile详解(完整)
  2. 在Ubuntu中通过update-alternatives切换软件版本
  3. Python3学习笔记12-定义函数及调用
  4. n个随机变量中第k小值的期望
  5. eclipse设置代码模板和格式
  6. saltstack自动化运维系列⑦SaltStack实践配置管理安装zabbix
  7. python之鸭子类型
  8. poj2019 二维RMQ模板题
  9. python+selenium+unittest 实现自动化测试
  10. jq:翻页时,保存上页多选框checkbox选中状态