随笔分类 -  图论---强联通分量

摘要:题目描述 “我有个愿望,我希望在灿烂千阳时遇见你。” 这是个有n个点的世界,有m条无向边连接着这n个点,但是不保证点之间能够互相到达。 “这个世界的夕阳,只在奇数长的简单路径的尽头。”一个神如是说。 于是我想知道对于一个点对(x,y),x到y之间的所有简单路径中是否存在长度为奇数的路径,只有这样,我 阅读全文
posted @ 2016-11-15 11:22 keshuqi 阅读(389) 评论(0) 推荐(0)
摘要:题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取 阅读全文
posted @ 2016-07-16 14:23 keshuqi 阅读(482) 评论(0) 推荐(0)
摘要:Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29908 Accepted: 12131 Description Every cow's dream is to become the most popu 阅读全文
posted @ 2016-07-11 13:37 keshuqi 阅读(118) 评论(0) 推荐(0)