【BZOJ 4011】[HNOI2015]落忆枫音
题目描述给出一个nn个节点mm条边的有向无环图，外加一条有向边(x,y)(x,y)，求以11为根的生成树数量。（保证原mm条边中不指向11号节点）题目解析GG，考试时看了一眼第一发现没有思路，于是果断暴力，开始打第二题的数据结构，谁知道我的代码那么丑，，，本来的40分只有10分，第一题暴力也gg了，后来想了很久也没想出来，只有找hcx，才发现自己智障了。
首先有向无环图的生成树数量为除根节点以外的
原创
2017-03-30 17:09:55 ·
463 阅读 ·
0 评论
关注
分享
扫一扫