摘要:
tarjan找环。我们通过枚举一个点的入边为wolf/village出边为wolf/village ,可以知道,当且仅当,一个环里面有且仅有一个出边为wolf的时候,被指向的那个人为wolf。 一旦能够确定wolf了,那么所有指向wolf的人,如果出边为village,那么这个人也是wolf。反向d 阅读全文
posted @ 2020-03-23 10:57
LORDXX
阅读(158)
评论(0)
推荐(0)
摘要:
dp,枚举出所有的方法数目,可以发现,有很多方案数目是可以合并的。 阅读全文
posted @ 2020-03-23 10:44
LORDXX
阅读(160)
评论(0)
推荐(0)

浙公网安备 33010602011771号