摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意：给出n个点，m条边，q个询问，每个询问回答第$k_{i}$短路 解题报告：使用STL中的multiset，好处是头结点和尾结点都方便删除，记录每个以i结束的边的权值，然后再进行扩展，当m 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/882/D 题目大意：给出一个无向图，让你求第k小的完全子图 解题报告： 考虑什么情况下，i点可插入。 由于完全子图的性质，当前状态应当真包含和 i 相连的边，对于i的判断可以用bitset，轻松完成状态的转移。但是这 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/886/D 题目大意： 将N个数放入K个相同大小的箱子中，每一个箱子装的数的和都不能超过它的大小，求满足这个要求的最小容积。 AC代码： 1 #include<bits/stdc++.h> 2 #define numm 阅读全文