Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:这题怎么做啊,大手给点思路啊.In Reply To:这题怎么做啊,大手给点思路啊. Posted by:ufo008ahw at 2007-11-15 17:54:14 因为有一个最小的c是其他的倍数 我们把所有都/c 这样任意a:b都可以看成a:1和1:b的齿轮连起来 我们只要bfs出1-10000中所有1:x即可 然后分别判断a和b是否可达,都是就YES Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator