2014年10月24日
全真模拟 (1) day1
摘要： 第一题：题目大意：给出N个数的m对关系（a,b）表示a大于b。每个数至少为100,求这些书最小可能的和.解题过程：1.看到这题就想到之前USACO的一道题,那题是N头牛排序,然后给出m对关系(a,b)表示a排在b前面,然后问哪些牛的位置可以确定。只要对每个点2次dfs求出对于每头牛,有多少个比它大的... 阅读全文
posted @ 2014-10-24 21:01 lzw4896s 阅读(178) 评论(0) 推荐(0) 编辑