无忧望月

摘要： 题目大意：在城市A的男孩想去城市B的女孩，不过他去城市B必须走最短路，并且走过的路不可以再走，问他最多能看这个女孩多少次。分析：因为这个男孩直走最短路，所以我们必须求出来所有最短路径上的路，怎么判断一条路是否属于最短路经上的呢？其实比较容易的，只要先求出来从A到达所有点的最短路distA[x], 然... 阅读全文

摘要： 题目大意：有一些男孩和女孩玩一个游戏，每个女孩都可以挑一个男孩来进行这个游戏（所有人都要参加），女孩只会挑选她喜欢的男孩，并且她们认为她们朋友喜欢的男孩她们也是喜欢的（朋友的男朋友也是我的男朋友？？？），而且她们遵循朋友的朋友也是朋友的原则，问她们最多可以玩几轮游戏（每轮要选择的人不能和以前选择的相... 阅读全文

摘要： 题目大意：2012世界末日来了，科学家发现了一些星球可以转移人口，不过有的人可以在一些星球上生存有的人不行，而且每个星球都有一定的承载量，现在想知道是否所有的人都可以安全转移呢？输入：首先输入一个N和M，表示人数和星球数，接着输入N行，每行有M个01组成的数，0表示第Ni个人无法再Mj号星球上生存，... 阅读全文