beyhhhh的博客

比较奇怪的一道题目，大致意思读懂之后就会发现一个规律，权值小的向大的连一条有向边，然后求出每个点能到达的有多少个点，取个大的，比赛的时候没想出来，这样做之所以对，是因为对于排序后，任意相邻的两个节点，他们之间的路径，可定都是从当前节点u连过去的，那么都是小于这两个节点的。 还有要注意的是这个算法会爆栈因此需要拓展栈，而且这个东西只有c++才有用，G++上没办法用！！！！ #pragma com

棒子出的题目，统计一下两点间所有边的值的抑或值为k的有多少，思路很简单，运用了抑或运算的一些性质，因为一条路走两次最后的抑或值为0，对结果没有影响所以可以将题意转化为从一个顶点走到根节点再从根节点走到另外一个点，这样只需要用树形dp统计一下从根节点到其他节点的值的个数就可以了，这样最后再做一下遍历就可以结束。#include #include #include #include #incl