随笔分类 -  图论 - $最短路$

$P1744 采购特价商品$
摘要："$problem$" ~~~ ifdef Dubug endif include using namespace std; typedef long long LL ; inline LL In() { LL res(0),f(1); register char c ; while(isspace 阅读全文
posted @ 2019-03-30 15:26 Isaunoya 阅读(71) 评论(0) 推荐(0) 编辑
$P2299 Mzc和体委的争夺战$
摘要："$problem$" ~~~ ifdef Dubug endif include using namespace std; typedef long long LL ; inline LL In() { LL res(0),f(1); register char c ; while(isspace 阅读全文
posted @ 2019-03-30 15:25 Isaunoya 阅读(135) 评论(0) 推荐(0) 编辑
$P1821 [USACO07FEB]银牛派对Silver Cow Party$
摘要：spfa裸题 跑两遍 。 ~~~ ifdef Dubug endif include using namespace std; typedef long long LL ; inline LL In() { LL res(0),f(1); register char c ; while(isspac 阅读全文
posted @ 2019-03-30 15:21 Isaunoya 阅读(131) 评论(0) 推荐(0) 编辑
最短路模板
摘要：最短路的题目 阅读全文
posted @ 2019-03-13 20:50 Isaunoya 阅读(193) 评论(0) 推荐(0) 编辑
P2419 [USACO08JAN]牛大赛Cow Contest
摘要：P2419 [USACO08JAN]牛大赛Cow Contest 海星 这题代码比较短 （哪题Floyd代码长的） 太真实了 直接上代码吧 这题就是一个经典的传递闭包问题 可以用拓扑排序啥的 不过还是Floyd简便一下 阅读全文
posted @ 2019-03-04 22:19 Isaunoya 阅读(291) 评论(0) 推荐(0) 编辑
$P2935 [USACO09JAN]最好的地方Best Spot$
摘要：P2935 [USACO09JAN]最好的地方Best Spot Floyd的水题（黄题） 海星。 这可能是我第一道发的Floyd的博客 这个是Floyd的算法 很简单就三行 仅此而已 但是 这个是一种方法 简单的说 Floyd是一种DP 求最短路（最长路）反正比spfa啥的好打 最关键就是时间复杂 阅读全文
posted @ 2019-03-04 22:05 Isaunoya 阅读(144) 评论(0) 推荐(0) 编辑

TOP