[BZOJ4011][HNOI2015] 落忆枫音(学习笔记) - 拓扑+DP

2023-04-27,,

其实就是贴一下防止自己忘了,毕竟看了题解才做出来
Orz PoPoQQQ 原文链接

Description

背景太长了
给定一个DAG,和一对点(x, y), 在DAG中由x到y连一条有向边,求生成树的方案数。

Input&Output

Input

第一行四个整数,n,m,x,y. n个节点,m条边,从x到y连一条新边。

接下来m行,每行两个整数,描述有向边。

Output

一行一个整数,即答案(mod 1e9 + 7)

Solution

[BZOJ4011][HNOI2015] 落忆枫音(学习笔记) - 拓扑+DP的相关教程结束。

《[BZOJ4011][HNOI2015] 落忆枫音(学习笔记) - 拓扑+DP.doc》

下载本文的Word格式文档,以方便收藏与打印。