为防止广告，目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册（新用户需要等待1个小时才能正常使用该功能）。

USACO/wormhole

来自NOCOW
跳转到： 导航, 搜索

[编辑] 分析

由于数据范围很小（1<=N<=12）所以只要枚举所有组合情况然后判断是否有环即可，具体见C++代码（ID: zhaobei1）


每一个点维护从这个点进入，出来后下一个指向的点，枚举洞的连边，最后对于每种情况，暴力判环即可。

[编辑] 参考代码

C

C++

Pascal

Java

来自“http://www.nocow.cn/index.php?title=USACO/wormhole&oldid=35447”
个人工具