摘要: 其实就是枚举最高点和起点,然后以最高点为源点在两张图上分别做spfa。一遍最短路,一遍最长路。暴露出来的问题:思维不够清晰,代码能力还不够#include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2014-07-17 16:09 acm_roll 阅读(141) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long ... 阅读全文
posted @ 2014-07-17 11:20 acm_roll 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 最短路水题,这次用SPFA写#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std... 阅读全文
posted @ 2014-07-17 10:31 acm_roll 阅读(129) 评论(0) 推荐(0) 编辑