摘要：
相当于模板题了，用trie来完成字符串到数字的映射比map要快不少，令外可以考虑hash。运行时间对比：(1)(2)600ms左右 (3)3000ms左右(4)1500ms左右（1）O(n^2)的dijkstra:1234567891011121314151617181920212223242526... 阅读全文
摘要：
裸最大流，求最大流一般步骤如下：（1）所有正向边权初始化为容量，反向边权初始化为0（2）找增广路（3）找到则进入（4），否则得到最大流并退出（4） 增广路上所有边减去最小边权，相应的方向边加上最小边权，然后返回（2）123456789101112131415161718192021222324252... 阅读全文