摘要: 描述 TZC的店铺比较多,上次WY随便走只要能走到就行,现在他学聪明了。WY去买东西的话,确定一家店以后,当然他先要想想怎么样走到那家店走的路最少。店与店之间是有走的方向的,从店A到店B可以,店B到店A未必可以。店与店之间是有一定距离的。 上面就是路线,为方便起见,店铺都用数字表示,0表示WY的起点 阅读全文
posted @ 2022-09-27 15:29 CRt0729 阅读(52) 评论(0) 推荐(0)
摘要: 描述 在TZC,WY存了钱,现在他要去买东西了。店很多,标记为1,2,3,4,5,6....但有的店之间有大路相连,而有的没有路。现在要由一个店到另一个店买东西,中途最少要经过多少个其它的店铺呢? 如图例,如果他从1开始到5,那么至少要经过1个店铺,从1到4至少要经过2个店铺。 输入 输入数据有多组 阅读全文
posted @ 2022-09-27 15:26 CRt0729 阅读(66) 评论(0) 推荐(1)
摘要: 描述 给定一个正整数N,求出1到N中有多少个素数。 输入 输入一行一个正整数N。 对于30%的数据,N<=100 对于70%的数据,N<=5 000 对于100%的数据,N<=10 000 000 输出 输出一行一个整数,表示1到N中有多少个素数。 样例输入 10 样例输出 4 埃氏筛: #incl 阅读全文
posted @ 2022-09-27 15:13 CRt0729 阅读(204) 评论(0) 推荐(0)