2022年5月6日
洛谷 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 阅读(150) 评论(0) 推荐(1)