LYXin

摘要： 这是一个模板 题目见LG P4779 【模板】单源最短路径（标准版）。 还有一道简单版：LG P3371 【模板】单源最短路径（弱化版）（双倍经验！！！）。 弱化版DJ（只加链式前向星）和SPFA都能过，但是标准版会把SPFA卡掉（真恶心），而且DJ也要加链式前向星和堆优化。 这里我们只介绍DJ+链 阅读全文

摘要： 这题其实完全可以放到入门，其实只要模拟倒牛奶的结果就可以了！ 1 #include<cstdio> 2 using namespace std; 3 struct node{ 4 int Volume,Milk;//Volume=c,Milk=m 5 }a[5];//用来存放三个桶的相关信息 6 v 阅读全文