Loading

2017年10月16日
NOIP刷题Day1
摘要： p1262　间谍网络 分析： 已知部分间谍收买的花费和间谍的编号求最少花费 1.对于这种关系可能存在回路（环）所以缩一下点求一下强联通分量 2.对新图判断一下又无可能全部收买只需要判断一下入度为0点是否可以收买 3.若可以收买（tarjan时求出每个强连通分量的最小花费作为缩点后的新花费）sum求所 阅读全文
posted @ 2017-10-16 22:46 KVMX 阅读(295) 评论(0) 推荐(1)