POJ 1459 Power Network——(网络流入门)

POJ 1459 Power Network node 题目连接：http://poj.org/problem?id=1459数组 I/O坑爹。。网络 一开始的想法：spa 理论虽然简单，实现起来怀疑人生。code 问题主要在于用什么模型存储网络，而且能够快速读写(这是核心问题)。get 用矩阵存储一直TLE，后来一直想用map，可是感受仍是不行，最后仍是换成链表了。io 第一次写的，用矩阵存储。

>>阅读原文<<