摘要:
第二道线形基啊,开心 开题的时候以为要用tarjan缩一遍图,然后在新图上,跑出一条简单路径,再把每个新点扔进线形基,就可以了 码了80行忽然发现好像这样没法做,赶紧去上了个厕所冷静了一下,然后发现直接dfs就好了 废话一堆 首先,dfs整个图,用dis[]记录每个点的距离,vis[]记录是否到达过 阅读全文
摘要:
题面 很裸的一道题,可以作为线性基的入门姿势 将费用从大到小排序,并用线性基维护序号即可 hale解锁新姿势——线性基 阅读全文