当前位置:首页 > 生成树 > 文章
  • GDKOI2021普及组Day1D旅行

    分类:生成树   日期:02-02

    题目大意:n个点m条边,每条边有费用,请问从起点s开始,花费不超过w能到多少个点?(可以买票,买票后费用不超过票价的边都可以免费走) 解题思路 显然,...

    围观:330+ | 抢沙发
  • SSOJ2442联络员

    分类:生成树   日期:09-16

    题目大意:有n个节点m个通信渠道,每个渠道都需要一定费用,有些渠道必须选用,现在要n个节点能够互相通信,最小费用是多少? 题目描述 Tyvj已经一岁了...

    围观:1426+ | 抢沙发
  • SSOJ2443繁忙的都市

    分类:生成树   日期:07-14

    题目大意:n个城市,有不超过n方条边连接,各有分值;现需要修路,条数尽量少,且要能把城市都连起来,满足条件下分值最小的路的分值是多少? 题目描述 ...

    围观:3038+ | 抢沙发
  • SSOJ2439局域网

    分类:生成树   日期:07-14

    题目大意:计算机之间连接这很多网线,有些网线是多余,如两台计算机已经可以联通,就不需要再用网线连接他们,现给出每个网线的畅通程度,请去掉多余的网线...

    围观:2399+ | 抢沙发