摘要: 传送门 Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because 阅读全文
posted @ 2016-09-30 23:36 zxzhang 阅读(193) 评论(0) 推荐(0)
摘要: 传送门 之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。 第一行两个整数n m。n表示顶点个数(顶点编号为1~n),m表示边的条数。接下来m行表示,每行有3个数x 阅读全文
posted @ 2016-09-30 23:25 zxzhang 阅读(470) 评论(0) 推荐(1)
摘要: 传送门 Description 世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。面试中每个人的人品是主要考查对象之一。(提高人品的方法有扶老奶奶过街,不闯红灯等)作为主面试官的Jo 阅读全文
posted @ 2016-09-30 09:06 zxzhang 阅读(341) 评论(0) 推荐(0)