My Promised Avalon

今天“杭电杯”出了场图论大杂烩题--1002 Link with Running（题目链接：Problem - 7175 (hdu.edu.cn)），整体上用了最短路图，targan还有最长路，都是我不太懂的知识点（貌似我好像只会最短路），所以正好就这题来给它们挨个学习加巩固一遍。

这道题的主要思路便是就energy求一遍最短路，并得出相应的最短路图，同时我们注意到一条边的energy可能为0，所以生成的图里是有环的可能的，所以说用targan整出个无环图，进而再用最长路来求取最大的physical fitness，从而得到两个答案。 阅读更多...

这是我第一篇博客