摘要：
题目链接【https://vjudge.net/problem/CSU-1804】 题意： 给出一个有向无环图，然后让你算下面的结果，count（i，j）表示i->j之间的路径条数。 题解： 根据公式，可以把SUMa[i]提出来，然后对于没给我i点求SUMcount(i,j)*bj; 阅读全文
摘要：
题意：给出一个n个点m条边的有向无环图（DAG），初始的时候所有的点都为白色。然后有Q次操作，每次操作要把一个点的颜色改变，白色<->黑色，对于每次操作，输出满足下列点对<u,v>,u，v都为白色且可以相互到达的个数。 数据范围： DAG上的问题，首先最暴力的方法就是，对于每一次更改都进行一遍dfs 阅读全文