摘要： 题目描述Bruce在A州成立了公司，准备宣传活动开始后的第L天到达B州进行新品拍卖，期间Bruce打算将产品拿到各个州去做推销宣传。 该国有很多个州,每个州都与其他一些州相邻,但是该国有规定： 商人只能从某些州到达另外一些州，即连通路线是单向的。商人不允许在同一个州连续宣传两天或以上，每天宣传完必须离开该州。 商人可以多次来到同一个州进行宣传。 任务：算出AB两州之间的路线的总数。输入格式第一行包含三个整数n,m,L（1≤n,L≤100），表示n个州、m条通路，L天后必须到达B州。接下来有m行，每行一对整数x,y（1≤x,y≤n），表示从x州到y州有通路。第m+2行：一个整数k（k≤100）接 阅读全文

摘要： 题目描述dd_engi所在的TIANYI公司要举办一次盛大的公司聚会。可惜的是，由于场地和花费的原因，不可能所有人都参加。现在的任务是拟定参加聚会人员的名单。TIANYI公司的组织架构可以看做一棵有根多叉树。也就是说，在编号为1~N的所有N名员工中，除了最高管理者（编号为1）以外，每个员工都有且仅有一位直接上司；最高管理者则是这棵多叉树的“根”。这很好理解，对吗？另外，我们保证，员工的编号会大于他的直接上司的编号。不同的员工对于聚会有着不同的要求，事实上，若邀请第i位员工（编号为i），在聚会中满足他的要求需要花费Ci元。另一方面，不同的员工在聚会中的“兴奋指数”也不同，第i位员工参加聚会的兴奋 阅读全文