2008年8月27日
HDU 1827(强连通+缩点 判入度)
摘要： 请教了月光大牛和DK大牛 具体思路是首先提取强连通分量 然后将分量缩点重新构图 记录各点入度 将入度为0的点所代表的分量中的费用最小值记录下来 相加得到最小费用 其入度为0点的个数就是要求的通知的人数 具体代码如下 使用Tarjan寻找强连通 顺便ORZ两位大牛 Code highlighting produced by Actipro CodeHighlighter (freewar... 阅读全文
posted @ 2008-08-27 12:06 Hdu-Lost 阅读(450) 评论(0) 推荐(0) 编辑