摘要：
Floyd不仅能求出最短路，还能利用或运算，与运算判断两点是否连通。 小范围数据，Floyd经常是很好的思路！ 代码！ 阅读全文
摘要：
一道环套树，套树dp（十分水）。 对于环上每一个点，都在子树中dp求出取这个点和不取的值，最后在这个环上强制一条边上的两个点不能同时选，dp两次，取最大值即可。 虽然貌似知道强制删掉一条边dp一边就可以……但是复杂度是一样的，怎么写开心怎么来！ 一开始0分，因为需要用的数组下标是1，2，然而我就开了 阅读全文