E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
JZOJ3301
【
JZOJ3301
】家族【并查集】
题目大意:题目链接:https://jzoj.net/senior/#main/show/3301一个无向图的每条边都有一个边权,选择一个区间[l,r][l,r][l,r],然后把这个图中边权不在[l,r][l,r][l,r]的边全部删掉。会形成多个连通块。大小为iii的连通块的权值为kik_iki,求一个r−lr-lr−l尽量小的区间使得剩余连通块的权值和≥s\geqs≥s。思路:暴力想法:枚举
SSL_ZYC
·
2020-08-10 14:18
并查集
并查集
JZOJ3301
【集训队互测2013】
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他