摘要： 开始天真的我以为这道题和运输计划是一样的套路。于是写了一发，debug后发现过了第一个点，十分开心的交了一发，结果只过了第一个点。后来发现这个并不是一样的，因为修建黑洞之后路径法变了，而运输计划没有(树上两点间路径唯一)。于是，第一题就成了题解题... 这道题显然满足二分性质。问题在与如何判断合法。 阅读全文