04 2019 档案
摘要：原题 题目描述 给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行，2 个整数N,M。 接下来M行，每行2个整数Ui,Vi，表示边(Ui,Vi)。点用1,2,⋯,N编号。 输出格式： N 个整数A(1),A(2),⋯
阅读全文
摘要：作者：骑着蜗牛去旅行 一天上帝给我一个任务，叫我牵一只蜗牛去散步 我无法走得太快，因为蜗牛走得太慢，尽管它已经尽力爬，但是每次总是挪那么一点点。我催它，我唬它，我责备它，蜗牛用抱歉的眼光可怜兮兮的静静地看着我，彷佛在说：‘人家已经尽了全力！’我不甘心，我拉它，我扯它，我甚至想踢它。蜗牛受了伤，它流着
阅读全文
摘要：原题 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到
阅读全文
摘要：原题 题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其
阅读全文
