摘要：
POJ-3169 Layout：http://poj.org/problem?id=3169 参考：https://blog.csdn.net/islittlehappy/article/details/81155802 题意： 一共有n头牛，有ml个关系好的牛的信息，有md个关系不好的牛的信息，对 阅读全文
摘要：
POJ-1062 昂贵的聘礼：http://poj.org/problem?id=1062 题意： 有一个人要到1号点花费最少的钱，他可以花费一号点对应的价格，也可以先买下其他一些点，使得费用降低。 思路： 这个题目的转化比较巧妙，由于每个点都可以由一些点转移过来，有可能降低了到这个点的费用。于是就 阅读全文