PHP操作MongoDB 数据库总结记录
发布时间：2014-09-05 10:27:37作者：知识屋
#include<cstdio>#include<cstring>#include<vector>using namespace std;int vis[5000];vector<int> map[5000];int ans;void dfs(int k,int num){ vis[k]=num; //相当于给每个结点编号 for(int i=0;i<map[k].size();i++) { if(!vis[map[k][i]]) dfs(map[k][i],num+1); else { int tmp=vis[k]-vis[map[k][i]]+1;//找到访问过的结点了，直接编号相减加1就是环的大小 if(tmp>2&&tmp>ans) ans=tmp; } }}int main(){ int n,m,a,b,c; int cas; scanf("%d",&cas); while(cas--) { ans=0; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { map[i].clear(); } for(int i=1;i<=m;i++) { scanf("%d%d",&a,&b); map[a].push_back(b); map[b].push_back(a); } memset(vis,0,sizeof(vis)); for(int i=1;i<=n;i++) { if(!vis[i]); dfs(i,0); } printf("%d/n",ans); } return 0;}
（免责声明：文章内容如涉及作品内容、版权和其它问题，请及时与我们联系，我们将在第一时间删除内容，文章内容仅供参考）
相关知识
-
如何对PHP文件进行加密方法 PHP实现加密的几种方式介绍
-
php生成圆角图片的方法 电脑中php怎么生成圆角图片教程
-
用PHP构建一个留言本方法步骤 php怎么实现留言板功能
-
php中三元运算符用法 php中的三元运算符使用说明
-
php文件如何怎么打开方式介绍 php文件用什么打开方法
-
PHP怎么插入数据库方法步骤 php编程怎么导入数据库教程
-
如何安装PHPstorm并配置方法教程 phpstorm安装后要进行哪些配置
-
PHP 获取远程文件大小的3种解决方法 如何用PHP获取远程大文件的大小
-
20个实用PHP实例代码 php接口开发实例代码详细介绍
-
如何架设PHP服务器方法步骤 怎么搭建php服务器简单教程
软件推荐
更多 >
-
1
-
2
php MYSQL数据操作类
-
3
PHP单元测试利器：PHPUNIT初探
-
4
php .htaccess 伪静态
-
5
PHP整合PayPal支付
-
6
PHP与ASP比较：这还值得讨论吗？
-
7
PHP与XML结合的网站编程
-
8
Warning: ftp_put() 问题的解决办法之被动模式
-
9
PHP Socket 编程
-
10
PHP性能优化总结
