2015年2月23日

摘要: 题目链接题目思路暴力一个个算出代码如下#include #include #include using namespace std;long long a[10000];int main(){ int T; scanf("%d",&T); while(T--) { ... 阅读全文

posted @ 2015-02-23 21:36 半离 阅读(96) 评论(0) 推荐(0)

摘要: 题目链接:题目题目描述思路输入看做一个图,每个约束条件是一条有向边,将这个图反过来建,(比如输入:5 1 , 5 6 , 6 1 , 3 6 , 3 4) 建图如下: 然后按照拓扑排序,每次选择最大的入队列,最后反过来输出。错误思路:正着建图,用一个DFS遍历,将每个点用一个与... 阅读全文

posted @ 2015-02-23 15:59 半离 阅读(93) 评论(0) 推荐(0)