随笔分类 - 727欢乐赛
屠戮(图论)
摘要:题目描述 Papa朋友圈里的每一个人都梦想成为朋友圈里的网红。被所有人喜欢的人就是一个网红。Papa所有的朋友都是自恋狂,每个人总是喜欢自己的。人与人之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。Papa的朋友圈里共有N 个人,给定一些这些人之间的喜欢关系,请你算出有多少个
阅读全文
摘要:在Papa所在的魔法大陆上,有N个城市,M条双向的道路。大魔法师Papa准备开始休假了,在1号城市的他,准备去第N号城市旅行,他想尽快的到达N市,这样他就可以花更多是时间去和老朋友们见面。 Papa有一双魔法靴子,他的魔法靴子可以施法K次,每次施法可以使他的速度快一倍。这也就是说,在通过某条路径时,
阅读全文
摘要:题目描述时间限制 1s 空间限制 128MB Papa有一辆很厉害的坦克,它需要齿轮来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。 一共有n(2<=n<=1000)个齿轮(和n-1条链条)。齿轮有两种连接方式,第一种方式使得两个轮子旋转的方向相同,第二种则相反。
阅读全文