摘要: 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 输出 阅读全文
posted @ 2016-11-13 17:25 一叶落尽天下秋 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description Iahub和Iahubina去一家豪华餐厅约会,然而到了付账时,收银员不向他们收取餐费,而是要求他们写出一个数列。对这个数列的要求如下: 1、数列的长度为n 2、对于数列中的任意两个满足i<j的数ai、aj,要求ai<aj。 3、对于数列中的任意两个满足i<j的数a 阅读全文
posted @ 2016-11-13 15:39 一叶落尽天下秋 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description hzwer找了一个人畜无害的迷の数列…… 现在hzwer希望对这个数列进行一些操作,请你来回答hzwer的问题。 操作一:查询第i个数的大小 操作二:把第i个数的大小改成x 操作三:将整个序列反转。即把第i个数放到第n-i+1个。 题目描述 Description 阅读全文
posted @ 2016-11-13 14:49 一叶落尽天下秋 阅读(163) 评论(0) 推荐(0) 编辑