Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tzc_wk
博客园
首页
新随笔
联系
订阅
管理
05 2022 档案
NFLSOJ 13094 - 黑白点(分治+最小割)
该文被密码保护。
posted @
2022-05-31 20:27
tzc_wk
阅读(121)
评论(6)
推荐(0)
编辑
洛谷 P6822 - [PA2012]Tax(点转边+最短路)
摘要:洛谷题面传送门 套路题一道。 首先直接抛出建图方式: 边化点,点转边。将每一条无向边
e=(u,v,w)
拆成一正一反两条有向边
e_1,e_2
,然后在
e_1,e_2
之间连权值为
w
的边。 对于每个点,将所有与其相连的边按权值从小到大排序,然后对于权值相邻的两条边 $(e_1,
阅读全文
posted @
2022-05-06 10:48
tzc_wk
阅读(126)
评论(0)
推荐(1)
编辑
公告
点击右上角即可分享