摘要：
https://loj.ac/problem/2351 参考：https://www.cnblogs.com/ivorysi/p/9144676.html 但是参考博客讲解太吓人了，我们换一种通俗易懂的方法讲。 首先肯定是能想到容斥和子集和的，但是很尴尬的是，裸容斥的复杂度是O(2^l)的显然过不去 阅读全文
摘要：
https://loj.ac/problem/2350 比较简单的题，为什么我实现得这么sb？ 第一个包其实已经给了提示（第一个包的解法就是在S->T所有最短路径上的所有点到V的最短路的最小值。） 那么我们先把所有最短路径存成新的图，然后dfs每一条路径，然后找到路径上两个点(i,j)，构成一条U- 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4584 https://www.luogu.org/problemnew/show/P3643 http://uoj.ac/problem/204 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星 阅读全文