Processing math: 0%

05 2022 档案

该文被密码保护。
posted @ 2022-05-31 20:27 tzc_wk 阅读(121) 评论(6) 推荐(0) 编辑
摘要:洛谷题面传送门 套路题一道。 首先直接抛出建图方式: 边化点,点转边。将每一条无向边 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) 编辑

点击右上角即可分享
微信分享提示