摘要: [题面传送门](https://www.luogu.com.cn/problem/P3343) ~~鸽子 tzc 竟然来补题解了,奇迹奇迹(~~ 神仙题 %%%%%%%%%%%% 解法 1: 首先一件很明显的事情是这个最小值可以通过类似 Kruskal 求最小生成树的方法求得。我们将所有边按边权从小 阅读全文
posted @ 2021-05-13 22:58 tzc_wk 阅读(102) 评论(0) 推荐(0)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P7515) emmm……怎么评价这个题呢,赛后学完差分约束之后看题解感觉没那么 dl,可是现场为啥就因为种种原因想不到呢?显然是 wtcl( 先不考虑“非负“及” $\le 10^6$ ”这两条件,考虑什么样的矩阵 阅读全文
posted @ 2021-05-13 17:30 tzc_wk 阅读(105) 评论(0) 推荐(0)