摘要：
"题目链接" 分析 我当初看到这道题的时候，咦~看来真的是要让我们复习图论，练习一下SPFA的写法？？？？不错，然后敲了个板子，然后TLE了。 后来看到lyd大佬的一句话， 由于测试数据经过了特殊构造，所以程序无法在规定时限内输出答案 于是我就知道这题应该是卡了SPFA。 但是用SPFA的优化版本应 阅读全文
摘要：
"题目链接" 分析 ~~题目好长~~ 其实也不是很长，我感觉按照原题的说法去理解这个题会比较好理解一些。 就是说，我先从树上找到一个点，然后一步一步的去覆盖这棵树，你只能覆盖点权比你小的点，问覆盖整棵树需要你的权值最小是多少。 首先先考虑我会去从哪个点开始，显然是先覆盖点权大的，因为它迟早都要被覆盖 阅读全文