POJ2553
摘要:
题意:很难懂!但是大体意思就是求有向图中从一个节点出发到达的点也能反向到达该节点的点。如a能到{b1,b2.....bx}这些点,而这些点也能到a,则a为要求的点。题目是求出所有的这种点。 对图进行缩点,缩点后出度为0的点(强连通分量)所包含的点就是答案。原因,自己思考一下..... 1 #incl 阅读全文
posted @ 2016-12-28 15:58 gryzy 阅读(229) 评论(0) 推荐(0) 编辑
posted @ 2016-12-28 15:58 gryzy 阅读(229) 评论(0) 推荐(0) 编辑
posted @ 2016-12-28 08:55 gryzy 阅读(172) 评论(0) 推荐(0) 编辑