博客
关于我
BZOJ 1601 [Usaco2008 Oct]灌水
阅读量:273 次
发布时间:2019-03-01

本文共 523 字,大约阅读时间需要 1 分钟。

题目链接

题解

在一块土地上建造水库,相当于从一个有水的0号水库引水,做一遍最小生成树即可。

代码

#include 
#include
int read(){ int x=0,f=1; char ch=getchar(); while((ch<'0')||(ch>'9')) { if(ch=='-') { f=-f; } ch=getchar(); } while((ch>='0')&&(ch<='9')) { x=x*10+ch-'0'; ch=getchar(); } return x*f;}const int maxn=300;const int maxm=50000;struct edge{ int x,y,l; edge(int _x=0,int _y=0,int _l=0):x(_x),y(_y),l(_l){ } bool operator <(const edge &other) const { return l

转载地址:http://rbwo.baihongyu.com/

你可能感兴趣的文章
mysql更改数据库表utf-8_修改mysql数据库为 utf-8
查看>>
mysql更改表引擎INNODB为MyISAM的方法总结
查看>>
mysql更新一个表里的字段等于另一个表某字段的值
查看>>
Mysql更新时间列只改日期为指定日期不更改时间
查看>>
MySQL更新锁(for update)摘要
查看>>
mysql更新频率_MySQL优化之如何了解SQL的执行频率
查看>>
mysql替换表的字段里面内容
查看>>
MySQL最多能有多少连接
查看>>
MySQL最大建议行数 2000w,靠谱吗?
查看>>
MySQL有哪些锁
查看>>
MySQL服务器安装(Linux)
查看>>
mysql服务器查询慢原因分析方法
查看>>
mysql服务无法启动的问题
查看>>
MySQL杂谈
查看>>
mysql权限
查看>>
mysql条件查询
查看>>
MySQL条件查询
查看>>
MySQL架构与SQL的执行流程_1
查看>>
MySQL架构与SQL的执行流程_2
查看>>
MySQL架构介绍
查看>>