摘要: 这道题目题面真长,废话一堆。 另外:这大概是我第一道独立做出来的HNOI2011年以后的题目了吧。像我水平这么差的都能做出来,dalao您不妨试一下自己想想? 题目大意:给一个DAG,其中1号点没有入度,现在新加入一条不重复的边,使得它可能有环。求它的生成子图个数,使得子图正好包含N-1条边且1号点 阅读全文
posted @ 2018-03-18 18:32 社会主义市场经济 阅读(143) 评论(0) 推荐(0) 编辑