P1262

首先建出这个图,如果有一些间谍之间可以互相到达,那么贿赂这些间谍的花费即为所有间谍的花费的最小值,那么我们可以缩点,然后用拓扑dp求出答案,如果有入度为0的点不能贿赂,那么就是-1,否则就是所有点的权值之和

posted @ 2024-07-19 20:07  wuhupai  阅读(3)  评论(0编辑  收藏  举报