![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《离散数学》实验四
白同学想AC
这个作者很懒,什么都没留下…
展开
-
最小生成树
最小生成树Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在一个无向图中,求最小生成树。Input多组测试数据,对于每组测试数据,第1行输入正整数n(1 <= n <= 1000)、m,表示n个顶点(编号从1开始)和m条边。之后m行每行输入u(1 <...原创 2019-06-18 19:40:26 · 375 阅读 · 0 评论 -
补图
补图Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description题目给出一个无向图,求该无向图关于完全图的相对补图,并求该补图的最大度和最小度。方便起见,用邻接矩阵表示该无向图。无向图的节点数不少于2并且不超过500.Input多组输入,每组输入第一行是无向图中节点的数量即邻接矩...原创 2019-06-17 22:11:36 · 3279 阅读 · 0 评论 -
指定长度路径数SDUT
指定长度路径数Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description题目给出一个有n个节点的有向图,求该有向图中长度为k的路径条数。方便起见,节点编号为1,2,…,n,用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500.例如包含两个节点的有向图,图中有...原创 2019-06-17 22:27:49 · 315 阅读 · 0 评论 -
建图SDUT离散实验
建图Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description编程使得程序可以接受一个图的点边作为输入,然后显示出这个图。Input多组测试数据,对于每组测试数据,第一行输入正整数n(1 <= n <= 1000)和m,之后m行输入正整数x、y,表示在点x和点y之间...原创 2019-06-18 19:29:15 · 504 阅读 · 0 评论