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