摘要: 题意,给出每个儿子喜欢的mm的编号,然后再给一个原定的配对序列,求出每个儿子可以泡的mm,并保证每个儿子都有mm泡。 思路:看得大牛的思路,比如儿子u喜欢mm v,则u -> v建一条边。给出的配对序列中,儿子u要泡v则 v -> u建一条边。然后得到一个有向图,然后求出强连通分量。就ok啦ps:1wa没有初始化,2wa结果没有排序输出。。。一个国王搞出2000个儿子,Orz~~渣代码:View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #inclu 阅读全文
posted @ 2012-02-13 15:37 AC_Von 阅读(275) 评论(0) 推荐(0) 编辑