摘要：
前排提醒：多测不清空的你再强大，考场上也是假的！ 题意有些复杂所以我在这里说一下。。。 给定一张图 \(G\) 和一棵树 \(T\)，图上每条边有一个边权 \(w\) 和树上的一个节点 \(u\)，经过一条边 \(a\) 后再经过一条边 \(b\) 的代价为 \(b.w+LCA(a.u,b.u)\) 阅读全文
摘要：
昨天教练讲了带花树，但是没听懂，于是来口胡一个 首先带花树的思想很简单，将奇环缩为一个点，然后跑二分图最大匹配，最后解开奇环。可以自己去想一想奇环套奇环是否合理。 怎么找到奇环？爆搜即可。具体地，爆搜出来的时候能搜到一颗dfs树，每遍历一条边就查看一下下一个节点是否遍历过和是否能与其产生奇环。 如果 阅读全文