摘要: Problem B. Harvest of Apples #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 50; typedef long long ll; const ll mod = 1e9 + 7; ll 阅读全文
posted @ 2018-08-04 20:35 卷珠帘 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 今天帮舍友做道笔试题,可惜只过了66.7%,怎么看算法都没有问题,后来想想应该是超时了。 题目如下: 题目就是给了这么个有向图,然后让你输出总共有几条链,并且输出最长的链的长度。 我当时想直接DFS统计,从入度为0开始统计,直到叶子节点结束,这是链的个数,最长路顺路就记了。 但是应该是超时了,虽然看 阅读全文
posted @ 2018-08-04 20:34 卷珠帘 阅读(279) 评论(0) 推荐(0) 编辑