| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1061 人关注过本帖
标题:求此题解(还是测试数据有问题- -)
只看楼主 加入收藏
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
数据比较猥琐,通过测试发现数据中
1.存在自环
2.对于任意(u, v),v<n 但是 u未必<n,有的u甚至大于n*2
另外,从反馈上看应该存在重边(这个我不确定,因为对我的算法影响不大)
我交的是O(m)的算法,结果一堆六七百毫秒的WA,可见数据很邪恶。(TLE结果都是用来测数据是否含自环等用的)
不想做了。

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2011-04-09 18:10
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 11楼 卧龙孔明
看来他那数据确实有错误的- -
2011-04-09 19:18
快速回复:求此题解(还是测试数据有问题- -)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014122 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved