2014年5月7日
模拟退火
摘要： 科普参照大话解析模拟退火 阅读全文
posted @ 2014-05-07 23:34 _雨 阅读(131) 评论(0) 推荐(0) 编辑
poj1815Friendship(最小割求割边）
摘要： 链接题意为去掉多少个顶点使图不连通，求顶点连通度问题。拆点，构造图，对于可以变成 容量为无穷，容量为1.那么求出来的最大流（即最小割）就为所需要删除的顶点个数，需要字典序输出，从小到大枚举顶点，如果不加入当前点，最小割变小了的话 ，说明这个点是肯定要删除的。 1 #include 2 #inc... 阅读全文
posted @ 2014-05-07 10:14 _雨 阅读(273) 评论(0) 推荐(0) 编辑