摘要：
铁人两项： 洛谷P4630 [APIO2018] Duathlon 铁人两项 题目描述比特镇的路网由 m 条双向道路连接的 n 个交叉路口组成。最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。比赛的路线要按照如下方法规划：先选择 阅读全文
摘要：
圆方树 一.是什么：对于一个连通图，设所有原来的点为圆点，将每个点双连通分量缩成一个方点，与相邻的圆点连边，不存在圆点之间的边。连接两个方点的圆点都是割点。二.有什么用：可以将图上问题转化为树上问题，利用树的优秀性质做题。 将圆点和方点附上合适的权值，可将图的问题转化为树型DP。三.具体实现：tar 阅读全文