1or2是什么意思
- 心理
- 关注:1.1W次
返回1,or是逻辑运算符或,对于1 or 2,因为碰到1的时候就知道整个逻辑运算式的结果肯定为真,所以直接返回1了而不管后面跟的是什么
依次遍历所有的点,对于遍历的当前点,选择所需的边,直到度数饱和。当遍历点的序号 大于n时,则证明该解法时是可行的。
但是要注意的时候,遍历之前需要将节点按照邻接表的大小进行排序,这样时间复杂度会低一点。
标签:
1or2
- 文章版权属于文章作者所有,转载请注明 https://rmnxw.com/lvse/xinli/9dpprn.html