摘要：
题目链接：https://vjudge.net/contest/161820#problem/A 题意： n 个 白点，n 个黑点，给出了坐标，求完美匹配后，各点不相交，输出白点对于的黑点编号；（输出输错了 (；´д｀)ゞ） 分析：(a1-b1) (a2-b2) 如果这样连接，那么肯定大于 (a1- 阅读全文
posted @ 2017-05-01 21:37
小草的大树梦
阅读(286)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/UVALive-2038 题意：我看了原题，lrj的书上题意写错了，应该是最少点覆盖，当然可以用最大匹配去做，由于是树形的； 可以树形DP； d[u][0] : u 结点 不放； d[u][1] : u 结点放； 1 #include 阅读全文
posted @ 2017-05-01 15:59
小草的大树梦
阅读(325)
评论(0)
推荐(0)
浙公网安备 33010602011771号