生成树
zmh964685331
这个作者很懒,什么都没留下…
展开
-
bzoj1016: [JSOI2008]最小生成树计数
题目链接bzoj1016题目描述Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数,n和m,其中1<=n<=100; 1<=m<=1000; 表示原创 2016-02-22 10:10:46 · 299 阅读 · 0 评论 -
bzoj4011: [HNOI2015]落忆枫音
题目链接bzoj4011题目描述【问题描述】 不妨假设枫叶上有 n个穴位,穴位的编号为 1 ~ n。有若干条有向的脉络连接 着这些穴位。穴位和脉络组成一个有向无环图——称之为脉络图(例如图 1),穴位的编号使得穴位 1 没有从其他穴位连向它的脉络,即穴位 1 只有连出去的脉络;由上面的故事可知,这个有向无环图存在一个树形子图,它是以穴位 1为根的包含全部n个穴位的一棵树——称之为脉络树(例如原创 2016-03-06 15:35:28 · 363 阅读 · 0 评论