原来是脑筋急转弯的题..谢谢各位的答案
就题论题,@justjavac已经回答的很好了。如果是任意一个这样的图,可以先抽象成一个无向图,然后就转化为了一个最大流(max flow)问题,源点与起点相连,每个结点拆成两个点,一个入点一个出点,每个出点与汇点相连,求最大流,如果最大流等于总的点数就是有解。poj有一道类似的题目,忘了是哪道了。
13 回答12.8k 阅读
2 回答5.1k 阅读✓ 已解决
7 回答1.9k 阅读
3 回答1.1k 阅读✓ 已解决
2 回答1.2k 阅读✓ 已解决
6 回答877 阅读✓ 已解决
6 回答1k 阅读
不可能。所以没有必要使用 js 写程序了。
我们可以把他写成下面这样:
一共 13 个
0
,11 个1
。(每个1
都和0
相邻)按照规则,每次经过一个
1
下一个必须是0
(因为不能跳跃)。当 11 个
1
都用完时,最多可以连接 12 个0
。所以,这是个不可能完成的任务。