| | | | |

2017年2月9日

摘要：思路：这也是个类拓扑排序，给区间编号，然后有一个点在其范围，这个区间的入度就增加，每次遍历所有区间，然后挑出入度为1的区间，数组记录，因为他要求按区间顺序输出。#include #include using namespace std;struct po{ int x1; ... 阅读全文

posted @ 2017-02-09 15:58 ht008 阅读(555) 评论(0) 推荐(0)

奖金（类拓扑排序）

摘要：思路：将有要求的人入度增加，每次遍历所有点，将入度为0的点挑出来，记录在一个数组中，最后在删除其出度，每轮循环发工资钱数加1便可以保证总工资最少了。#include #include using namespace std;int r[100000],c[100000][1000]... 阅读全文

posted @ 2017-02-09 15:47 ht008 阅读(235) 评论(0) 推荐(0)

2017年2月9日

公告