【转】一些图论、网络流入门题总结、汇总
摘要:最短路问题 此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意:经典问题:K短路 解法:dijkstra+A*(rec),方法很多 相关:http://acm....
阅读全文
posted @ 2014-10-01 22:39
浙公网安备 33010602011771号