会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jack_yyc
蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2018年7月23日
蓝书3.1 最小生成树
摘要: T1 井 luogu 1550 题目大意: n个点 需要给每个点供水 在给第i个点供水需要花费v i 连接i号点和j号点 P_ij 求给所有点供水的最小代价 思路: 建立一个新节点 对所有点连接v i 边权的长度 然后跑kruskal 1 #include<iostream> 2 #include<
阅读全文
posted @ 2018-07-23 10:21 jack_yyc
阅读(216)
评论(0)
推荐(0)
编辑
公告