caioj
小龚主
这个作者很懒,什么都没留下…
展开
-
拯救西南旱灾(最小生成树问题)
题目描述 大家还记得“西南旱灾”吗?我们有多少同胞没有水喝?“干净的水”对他们来说也是种奢望!当大家还在浪费水,洗澡还花上10几分钟,有没有觉得羞愧?西南地区的同胞生活在水深火热之中,yuyan的工程队特意赶到灾区挖井,以缓解旱情。 根据调查,工程队发现有N个地方缺水十分严重!工程队决定在这N个地方选择一些地方挖井,然后在某两个地方之间建立一条运输管道,通过管道把井水传输到其他地方,最后使...原创 2019-01-25 14:48:40 · 345 阅读 · 4 评论 -
排队(拓扑排序+算法模板学习)
题目描述 【题意】 有N个人(1<=N<=100),编号1~n,从左到右排成一列。每个人都有ki个要求,每个要求都是第ai个人不能在我的左面,按照队列左到右顺序输出满足所有同学要求的排队方法,若有多组方案,输出字典序最小的解,若无解,输出”No answer.” 【输入格式】 输入有多组数据 每组数据第一行输入一个整数N ...原创 2019-01-25 16:04:28 · 537 阅读 · 0 评论