Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BruceW
博客园
首页
新随笔
订阅
管理
随笔 - 104
文章 - 0
评论 - 17
阅读 -
23418
随笔分类 -
图论 ---- 欧拉路
「解题报告」[省选联考 2020 B 卷] 丁香之路 (图论 欧拉路 最小生成树)
摘要:传送:door: 题意:page_with_curl: 一张有
n
个节点的无向图, 点
i,j
之间的边权为
|i-j|
. (
n \le 2500
) 有
m
条必须经过的边.
(m \le \frac{n(n-1)}{2})
分别求出以
s
为
阅读全文
posted @
2020-07-09 11:44
BruceW
阅读(477)
评论(0)
推荐(2)
编辑
公告
昵称:
BruceW
园龄:
5年3个月
粉丝:
16
关注:
15
+加关注
点击右上角即可分享