2017年7月19日
hdu 3367 Pseudoforest
摘要： https://vjudge.net/problem/HDU-3367 题意： 一个伪森林是一个每个连通分量至多有一个环的无向图，给出一个图，图中不包含重边和圈，请你求出这个图的权值最大的伪森林。 思路： 一开始想的是用最大生成树，然后加一条最大的不在生成树中的边，wa了，真是可笑题意都没有理解清楚 阅读全文
posted @ 2017-07-19 20:37 qrfkickit 阅读(134) 评论(0) 推荐(0) 编辑