tzc_wk

摘要： [题面传送门](https://acm.nflsoj.com/problem/712) 原题题号：Codeforces 883D 题意： 有 $n$ 个位置，每个位置上要么有一条狗，要么有一根骨头，要么啥都没有。 现在你要给每个狗指定一个方向（朝左或朝右）。 朝左的狗可以到达它左边的所有位置，朝右的 阅读全文

摘要： [题面传送门](https://acm.nflsoj.com/problem/711) 题意： 给出一张 $n$ 个点 $m$ 条边的无向图 $G$，第 $i$ 条边连接 $u_i,v_i$ 两个点，权值为 $w_i$。 你可以进行以下操作**一次**： - 选择两条边 $i,j(idfn[x])` 阅读全文