POJ2553
摘要：
题意：很难懂！但是大体意思就是求有向图中从一个节点出发到达的点也能反向到达该节点的点。如a能到{b1,b2.....bx}这些点，而这些点也能到a，则a为要求的点。题目是求出所有的这种点。 对图进行缩点，缩点后出度为0的点（强连通分量）所包含的点就是答案。原因，自己思考一下..... 1 #incl 阅读全文
posted @ 2016-12-28 15:58 gryzy 阅读(229) 评论(0) 推荐(0) 编辑
POJ1236 network of schools
摘要：
100个学校，有单向网络连接，从而分享软件。 问题一：几个学校得到软件就可使所有学校都得到？ 问题二：再加几条单向网络可以使得“任意学校得到软件，就可使得所有学校都有软件”？ —————————————————————————————————————————————————————————— 强连通 阅读全文
posted @ 2016-12-28 08:55 gryzy 阅读(174) 评论(0) 推荐(0) 编辑
