摘要： 题目链接：https://vjudge.net/contest/161820#problem/A 题意： n 个 白点，n 个黑点，给出了坐标，求完美匹配后，各点不相交，输出白点对于的黑点编号；（输出输错了 (；´д｀)ゞ） 分析：(a1-b1) (a2-b2) 如果这样连接，那么肯定大于 (a1- 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVALive-2038 题意：我看了原题，lrj的书上题意写错了，应该是最少点覆盖，当然可以用最大匹配去做，由于是树形的； 可以树形DP； d[u][0] : u 结点 不放； d[u][1] : u 结点放； 1 #include 阅读全文