qq_39898877的博客

题意：给你n个点，m条边的有向图和一个t，问你有多少个s，s->t有且仅有一条路径（s,t直接相连） 题解： 反向建图 存与t直接连边的特殊节点，从每个特殊点it开始dfs，f[u]维护有几个特殊节点能到达点u，若个数大于1，则有多条路径，不符合题意，剪枝即可。 还有对于每个特殊节点的dfs，每个能被遍历到的点只能被遍历一遍。 所以通过剪枝，最后的复杂度最高是O(2nlogn) ...

英文题解： http://codeforces.com/blog/entry/61127 A - A Criminal 约瑟夫环+枚举 题意： 给出三个整数 X ,L ,N。 X 表示当前人的 编号， L 表示每一个 惩罚选取的最少人数， N 是总人数。惩罚人数只选取一次，也就是选取 L ~ N中的一个数， 其中每个数被选取的概率都相同。  对于每一次惩罚，L个人围成一圈从第一个人开始1...