2015年10月19日
kuangbin带你飞 最短路 题解
摘要： 求一个图最短路边的办法。好像下面的那个有问题。单向边和双向边一定是有区别的。这个比较容易。参照该文的最短路网络流题目和连通图题目一题求最短路关节边 另外上述2个题目的代码好像有问题。 在UVALIVE 6885中不能得到AC。不知道原因。感觉是对的。 另一种判断最短路的方法就是 从起点到u+从终点到 阅读全文
posted @ 2015-10-19 20:45 Commence 阅读(703) 评论(0) 推荐(0) 编辑