摘要：题目传送门 题目描述 给定一张 NN 个点 MM 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数 N,MN,M，接下来 MM 行每行两个整数 x,yx,y，表示从 xx 到 yy 的一条有向边。 输出格式 输出共 NN 行，表示每个点能够到达的点的数量。 数据范 阅读全文

摘要：题目传送门 题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 小H为了完成一篇论文，一共要完成n个实验。其中第i个实验需要ai的时间去完成。 小H可以同时进行若干实验，但存在一些实验，只有当它的若干前置实验完成时，才能开始进行该实验。 同时我们认为小H在一个 阅读全文

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