摘要：
"题目链接" 比较容易想到用f[i][j]表示走了i步后到达j点的方案数，但是题目要求不能走上一条走过的边 如果这样表示是不好转移的 可以考虑边，f[i][j]表示走了i步后到达第j条边的方案数，那么有 f[i][j] = ∑f[i 1][k] (边k能直接到达边j) 只要不走反向边，就保证了不会走 阅读全文
摘要：
"题目链接" $Description$ 给定$d$张无向图，每张图都有$n$个点。一开始，在任何一张图中都没有任何边。 接下来有$m$次操作，每次操作会给出$a,b,k$，意为在第$k$张图中的点$a$和点$b$之间添加一条无向边。 你需要在每次操作之后输出有序数对$(a,b)$的个数，满足$1\ 阅读全文
摘要：
题目链接 \(Description\) 给出一个n个点的有向图，任意两个点之间有且仅一条有向边。对于每个点v，求出从v出发的一条经过点数最多，且没有重复经过同一个点一次以上的简单路径。 n<=2000 \(Solution\) 详细题解在这 竞赛图缩点后得到的拓扑图一定是一条链，因为竞赛图任意两点 阅读全文