摘要：又是三道题 party题目描述：在M公司里，每个人只有一个直属上司(除了boss)。这个公司举办派对，每个人可以给派对带来一定的欢乐值，但是每个人不能和自己的上司同时参加这个派对，求派对的最大欢乐值。输入： 第一行n表示公司有n个人。第二行n个数，表示每个人... 阅读全文

摘要：poj3678#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int dfn[2005],low[2... 阅读全文

摘要：第一道题是最大费用最大流第二道题是找最短路再找最大流第三道题在图上有三种方块，未知 ， 陆地，和海洋 现在找有多少个岛先在陆地旁去掉所有未知改为海洋然后奇数偶数建边找最大点独立集用原来陆地数量加上最大点独立集就是答案了明天来继续做第二题#includeusing n... 阅读全文