程序员经验分享-hwhale

  • hdu 1827 Summer Holiday （强连通分量）

    Summer Holiday Time Limit 10000 1000 MS Java Others Memory Limit 32768 32768 K Java Others Total Submission s 1626 Accep
    强连通

  • Summer Holiday HDU - 1827 Tarjian

    题目链接 HDU 1827 主要思路 先用Tarjian处理出强联通块 然后将每个点的边转为强联通块之间的边 然后连上一个个入度为0的强联通块中最小的结点即可 正确性解释 用Tarjian算法处理出强连通块之后把每个强联通块看成是一个点 故
    强连通