随笔分类 -  Tarjan缩点

摘要:Description 给定n个点 其中p个点可以被贿赂, 被贿赂的金额为x,如果一个点被贿赂,他所指向的点也会被贿赂 求:如果不能全部被贿赂 输出NO以及不能被贿赂的点 否则输出YES和需要支付的金额的最小值 Solution 我们可以通过tarjan缩点,最后扫一遍dfn,若果有一个点并没有被访 阅读全文
posted @ 2019-08-24 09:48 _sheldon 阅读(227) 评论(0) 推荐(0)