摘要： http://poj.org/problem?id=1904看到此题，似乎成了一个二分图，也许会往二分图算法上去思考，但是最后巫师的匹配数据让我疑惑，为什么要给你这个数据？将巫师给你的数据作为每个王子的根节点，指向每个王子喜欢的其他女子，这时两点间路径的意义为可以替换的意思，那么即使有向图一定存在强连通分支，那么强联通分支内的所有节点都可以互相代替，所以只需要查找每个王子的根节点所在的强连通分支内有多少个他喜欢的女孩即可。对输入和输出用putchar和getchar,并且用g++提交时间可以提高到480MS，如果用c++提交scanf和printf，则需要3+s左右。putchar和getch 阅读全文