随笔分类 -  tarjan

摘要:传送门(洛谷) 传送门(bzoj) 题目 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 Input 阅读全文
posted @ 2018-05-15 10:34 水题收割者 阅读(125) 评论(0) 推荐(0)
摘要:传送门(洛谷) 传送门(bzoj) 题目 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Bandit ji 计划实施 阅读全文
posted @ 2018-05-12 08:18 水题收割者 阅读(311) 评论(0) 推荐(0)
摘要:传送门 题目 有 nnn 个同学(编号为 111 到 nnn )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 iii 的同学的信息传递对象是编号为 TiT_iTi​ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉 阅读全文
posted @ 2018-05-11 22:17 水题收割者 阅读(311) 评论(0) 推荐(0)