摘要：
需要的头文件有 在主函数中使用StreamTokenizer和PrintWriter类 输入结束标志参数为 注意读入的时候要调用nextToken()函数，输出之后调用flush()函数，以hdu 1029为例 二、BufferedReader实现快速输入读一行 需要导入的jar 阅读全文
摘要：
Wormholes "POJ 3259" 这题是最短路问题中判断是否存在负圈的模板题。 判断负圈的一个关键就是理解：如果在图中不存在从s可达的负圈，最短路径不会经过一个顶点两次。while循环最多执行v 1次。 这题还需要注意的是输入的w条边的权值是负值，因为这是虫洞边。 阅读全文
摘要：
Currency Exchange "POJ 1860" 这题其实是最短路问题的变形，但是这里不用求解最短路，而是求解路径中是否存在正圈。如果存在正圈则说明兑换后的货币可以一直增加，否则不能实现通过货币转化来增加财富。 这和经典的使用Bellman Ford判断是否存在负权也有不同的地方，这里需要在 阅读全文