摘要：
题意：a，b，c三种棍子长度分别为20，28，32，现需要这三种棍子数根，欲买长为75的棍子来剪成这三种（不够长的就废弃） ，问需要买多少根。思路：将所有棍子尽可能和其他搭配起来，使得数量减到最少。分情况： 结果（按最坏情况考虑）：2a+c=72 要么c=0，要么a=1或a=02a+b=68... 阅读全文
摘要：
题意： 给出n个人的师徒关系，如有 a是b的师傅，b是c的师傅，c是a的师傅，这样则不合法，输出NO，否则输出YES。思路： 每段关系可以看成一条有向边，从师傅指向徒弟，那么徒弟的徒子徒孙都不可能再指向其师傅或自己，所以不可能构成环。两种方法 ：1，用拓扑的方法，每次去掉一个入度为0的点，全部点... 阅读全文