摘要： 题意：作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一个经理都需要花费一定的金钱... 阅读全文

摘要： 题意：给定一个图，还有一些有向边，每条边有一个权值w。对于每一个点，可以从其他任意一个点转移到这个点，时间为t。求从图外的一个点（即第一次一定是通过转移方式），遍历图中每个点一次最少需要的时间。。思路： 对于图中的每个点，需要满足的要求是进入一次，出去一次（即遍历一边） 所以我们很容易想到拆点... 阅读全文