其实就是贴一下防止自己忘了,毕竟看了题解才做出来
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)
2023-04-27编程教程下载本文HNOI2015,学习笔记,拓扑
其实就是贴一下防止自己忘了,毕竟看了题解才做出来
Orz PoPoQQQ 原文链接
背景太长了
给定一个DAG,和一对点(x, y), 在DAG中由x到y连一条有向边,求生成树的方案数。
第一行四个整数,n,m,x,y. n个节点,m条边,从x到y连一条新边。
接下来m行,每行两个整数,描述有向边。
一行一个整数,即答案(mod 1e9 + 7)
《[BZOJ4011][HNOI2015] 落忆枫音(学习笔记) - 拓扑+DP.doc》
下载本文的Word格式文档,以方便收藏与打印。