2014年10月1日

【转】一些图论、网络流入门题总结、汇总

摘要： 最短路问题 此类问题类型不多，变形较少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 lienus 阅读(118) 评论(0) 推荐(0)

导航