随笔分类 -  Tarjian

摘要:Sleepy Game 题意:Petya and Vasya 在玩移动旗子的游戏, 谁不能移动就输了。 Vasya在订移动计划的时候睡着了, 然后Petya 就想趁着Vasya睡着的时候同时定下策略, 如果可以赢得话输出Win 并输出路径, 如果步数在达到1e6的情况下,就认定为平局, 输出Draw 阅读全文
posted @ 2018-03-03 09:07 Schenker 阅读(278) 评论(0) 推荐(0)
摘要:Popular Cows 题意:一共有n头牛,m条崇拜关系,并且崇拜关系是可以传递的,偶像的偶像也是自己的偶像,求被除自己以外被其他所有牛崇拜的牛的数量。 题解:将强连通图缩成点,找到出度为0的点,如果有2个及以上就不能达成条件,如果只有一个,那么代表着其他点都有出去的边,且因为强连通锁点了,所以定 阅读全文
posted @ 2018-02-12 11:40 Schenker 阅读(145) 评论(0) 推荐(0)