摘要：
一、题目 点此看题 二、解法 从问题的简单情形开始考虑，如果无向图是一棵树怎么办？我们可以从叶子往上构造，要让叶子合法边的权值只有一种可能，所以最后我们能让除了根的所有点都一定合法。 那么扩展到图上，我们可以找出原图的一棵 \(\tt dfs\) 树，然后把非树边的边权赋值成 \(0\)，按树的方法 阅读全文
摘要：
一、题目 点此看题 二、解法 其实网络流中严格多于这种限制我们见过很多次了，老方法是计算出具体的边的范围，但是这道题因为边可以为无色，所以我们需要另寻他路。 原问题的限制其实就是 红-蓝>=1 或者是 蓝-红>=1，这提示我们可以用流量的流入和流出来代表加减，对于原来的一条边 \((u,v)\) 我 阅读全文
摘要：
一、题目 点此看题 二、解法 我自己的想法是把问题转化成 \(8\) 个点 \(n\) 条边的问题（把每个颜色看成一个点），这样看似简单实则难做，因为问题的关键是求最远点对数量，所以计数应产生在点之间而不是在颜色之间（而且这道题并不好把颜色转化到点），但是上面的思考也不是全无作用，它告诉我们答案一定 阅读全文