shao0320

摘要： 题目传送门 这题和01背包最大的区别在于它没有价值，所以我们可以人工给它赋一个价值，由于要求体积最大，把价值赋成体积即可。顺带一提，这题数据范围很大，二维会MLE，要压缩成一维才可以AC 下面给出参考程序： 1 #include<iostream> 2 using namespace std; 3 阅读全文

摘要： 题目传送门 这是一道次短路的板子题，和“路障”那一题不同的是，这个题的次短路不是严格大于最短路，所以连分类讨论都不用了，直接记录路径后删边求最短路即可。 下面给出参考程序： 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 # 阅读全文