邻接表
文章平均质量分 68
一只会冒泡的猫
不是一个人的努力
展开
-
邻接表的建图
typedef struct { int to; int w; int next; }Edge; Edge e[MAX]; int pre[MAX]; //初始化 memset(pre,-1,sizeof(pre)); //输入 scanf("%d %d %d",&from,&to,&w1); e[i].to = to; e[i].w = w1; e[i].next =原创 2017-03-26 13:37:58 · 414 阅读 · 0 评论 -
集训队分组
中南大学ACM的暑期集训马上就要开始了,这次集训会将全体N名集训队员(编号分别为1, 2, …, N)按集训选拔赛的排名分成两组,前K名队员分入A组,其余队员分入B组。 但现在助理教练CSGrandeur一不小心把集训选拔赛的排名弄丢了,而之前又没将A组和B组的人员确定出来,于是CSGrandeur打算问一下集训人员他们的名次各是怎样的,以此来确定一下A组的队员。 然而集训队员们都视名次如粪土原创 2017-06-14 10:53:57 · 523 阅读 · 0 评论