2017年3月22日
HDOJ1827解题报告【tarjian强连通分量】
摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1827 题目概述： 中文题就略了。 大致思路： 先求出整个图的强连通分量然后缩点，两个scc如果相连则只需要通知一个就好了，统计所有入度为0的scc个数即为最少数量，通知这些scc的最小花费即为答案所求 阅读全文
posted @ 2017-03-22 09:34 CtrlKismet 阅读(173) 评论(0) 推荐(0) 编辑