摘要：
hdu 3061Battle :一看就是明显的最大权闭合图了，水提。。。。。。SB题也不说边数多少。。。。因为开始时候数组开小了，WA。。。。后来一气之下，开到100W，A了。。hdu3996. gold mine。。看了一下，简单题，几乎裸，不敲了。。#include//Battle#includ... 阅读全文
摘要：
hdu3879 base station : 各一个无向图，点的权是负的，边的权是正的。自己建一个子图，使得获利最大。一看，就感觉按最大密度子图的构想：选了边那么连接的俩端点必需选，于是就以边做点，轻轻松松构造了最大权闭合图。简单题。分分钟搞定。hdu3917 :road constructions... 阅读全文
摘要：
Caocao's Bridges题意：给个无向图，求出边权最小的桥。一看，直接缩点，若无桥，输出-1，有桥，遍历下边，更新最小。。分分钟搞定，以为IA的。。一交wa。。。坑点：1：若原图不连通，则无须派人去！输出0！； 2：若桥的权是0，则还有派一个人把炸弹拿去，输出1！ 3：有重... 阅读全文
摘要：
思路一下就上来了，叶子向汇点连边，inf保证不会成为割，跑根到汇点最小割即可。注意无向树双向建边。基础题，分分钟1A:#include#include#include#include#include#includeusing namespace std;const int inf=0x3f3f3f3... 阅读全文