图论拓扑排序 - 随笔分类 - GhostCai

摘要：不强的约束关系，拓扑排序，查分约束阅读全文

posted @ 2018-07-04 17:31 GhostCai 阅读(112) 评论(0) 推荐(0) 编辑

摘要：题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达... 阅读全文

posted @ 2018-06-19 10:42 GhostCai 阅读(113) 评论(0) 推荐(0) 编辑

摘要：题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情... 阅读全文

posted @ 2018-06-04 11:07 GhostCai 阅读(80) 评论(0) 推荐(0) 编辑

摘要：Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37417 Accepted: 13220DescriptionAn ascending s... 阅读全文

posted @ 2018-03-22 01:25 GhostCai 阅读(93) 评论(0) 推荐(0) 编辑

摘要：输出一条路径#include#include#include#define MAXN 200000using namespace std;int m,n; int in[MAXN];struct Edge{ int next,to;}e[MAXN];int ec... 阅读全文

posted @ 2018-01-12 17:49 GhostCai 阅读(94) 评论(0) 推荐(0) 编辑

摘要：Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5289 Accepted: 2160DescriptionOrder is an important... 阅读全文

posted @ 2018-01-12 17:40 GhostCai 阅读(82) 评论(0) 推荐(0) 编辑

随笔分类 - 图论拓扑排序