给定由n个顶点和m边缘组成的无向加权图G,以及两个阵列边缘[] [2]和重量[]由...的M边缘组成阅读更多
类别档案:图形
图形着色是将颜色分配给图形的某些元素的方法。最常见的方法是顶点着色方法。...阅读更多
给定由N个节点组成的定向树,任务是检查给定树中是否存在一个节点,这样都可以...阅读更多
给定由N个顶点和阵列边缘组成的定向加权图[] [],每行表示由边缘和...连接的两个顶点阅读更多
独立集是一组顶点或边缘,其中任意两个顶点或边缘的一对彼此不相邻。假设…阅读更多
Gabow的算法是一种缩放算法,其目的是通过最初仅考虑每个相关输入值的最高订单位来解决问题......阅读更多
给定由N个节点组成的N-ary树,由1到N源于节点1,任务是为每个的值分配值......阅读更多
给定一个整数n,代表楼梯的数量,值为1到n,以及一个起始位置s,任务是计算...阅读更多
给定一个二进制矩阵mat [] []的n * m和分别的整数src和dest分别代表源和目标单元格,...阅读更多
给定由{l,r,v}形式的n个段组成的数组arr [] []其中,[l,r]表示任何带有速度v的段......阅读更多