2015 年 7月 21 日随笔档案 - 奚政

poj3268 最短路

摘要：题意：一些牛要从各自的农场到某一个指定农场X，然后再回各自的农场，给出一系列单向边，求总路程最短。这题看似麻烦，因为全部从X点返回各自农场是一个X到其他所有点的最短路径问题，但是从各自点到X点貌似就是N个点各自的最短路了。但其实可以这样，从所有点到X点就是逆的X点到其他点的过程，只不过走的路径也是反... 阅读全文

posted @ 2015-07-21 00:15 奚政阅读(680) 评论(0) 推荐(0)

poj1797 最短路

摘要：虽然不是求最短路，但是仍然是最短路题目，题意是要求1到N点的一条路径，由于每一段路都是双向的并且有承受能力，求一条路最小承受能力最大，其实就是之前POJ2253的翻版，一个求最大值最小，一个求最小值最大，于是只要修改最短路的更新条件就可以直接跑模板了dij： 1 #include 2 #includ... 阅读全文

posted @ 2015-07-21 00:05 奚政阅读(1269) 评论(0) 推荐(0)

2015年7月21日

公告