acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • @Macw07 5e6条边,你试试???

    这题我能说什么呢? 真的只有最小生成树但有5e6条边 再加上开头一行or多行(不知道到底有没有)的字符,就这东东咋子做嘛?! prim和kruscal都是O(ElogE),5e6 * log(5e6)=11180339887这个数? 二叉堆prim,是O(ElogV),5e6*log(2000)=223606797卡常可能也能做,但他是个普及-啊 出题人良心发现了,决定出的简单一点。 确实简单了哈,都不用做了,肯定简单啊 哎,附上我的代码:(kruscal) 希望有大佬给出标程(再@Macw07一遍)

    userId_undefined

    葬仪_亡蝶舞

    倔强青铜
    93阅读
    7回复
    3点赞
首页