会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HT008
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年2月9日
烦人的幻灯片(确实烦人啊)
摘要: 思路:这也是个类拓扑排序,给区间编号,然后有一个点在其范围,这个区间的入度就增加,每次遍历所有区间,然后挑出入度为1的区间,数组记录,因为他要求按区间顺序输出。#include #include using namespace std;struct po{ int x1; ...
阅读全文
posted @ 2017-02-09 15:58 ht008
阅读(490)
评论(0)
推荐(0)
编辑
奖金(类拓扑排序)
摘要: 思路:将有要求的人入度增加,每次遍历所有点,将入度为0的点挑出来,记录在一个数组中,最后在删除其出度,每轮循环发工资钱数加1便可以保证总工资最少了。#include #include using namespace std;int r[100000],c[100000][1000]...
阅读全文
posted @ 2017-02-09 15:47 ht008
阅读(231)
评论(0)
推荐(0)
编辑
公告