摘要： 题：1.给出m条白边和黑边，求K条白边在最小生成树里的最小权值给白边二分一个减去的权值，然后跑kruskaer2.T3问每一条边权值最大是多少，使得它在所有最小生成树里讨论树边和非树边，树链剖分3.最小方差树...4最小生成树计数两个其实很显然的结论：（1）所有最小生成树中权值相等的边的数量相等（2 阅读全文

摘要： 上午 题还是比较水的... T1 attack 题意： 给一个有向图，Q次询问K个点，问从1到K个点的必经点 (没说是DAG，但数据是DAG...)、 支配树的裸题吗，但是不会支配树啊.... 然后就求割点，桥，然后就懵逼了.... DAG上支配树直接增量构造就好了 有环的还不会... #inclu 阅读全文