摘要：
题目链接 题解思路：先说结论，最短的最长路=该无向图的最小染色数-1。其实这很好感觉出来，但具体证明请参照狄尔沃斯定理。至于如何求无向图的最小染色数，由于数据较小，可以直接状压dp或是dfs回溯求得。 #include<bits/stdc++.h> using namespace std; type 阅读全文
摘要：
题目链接 题解思路：首先观察题目需要我们求的是什么——期望，那我们其实只要算出每一项的贡献，并把他们加起来，最后再除去总数即可。那么这么大的数据范围怎么算每一项的贡献呢？这里就需要用到数位dp了。由于题目要求的是异或值的期望，因此二进制的数位dp是最好的选择，我们只需要将其拆位就能得到每一位是1或是 阅读全文