随笔档案「2017年3月」 - 猪都哭了

zoj_2587_Unique Attack

摘要：题意：给定一个无向图，要求判定分离两个点的最小割是否唯一。解法：在求出最大流的基础上，从源点进行一次搜索，搜索按照未饱和的边进行，得到顶点子集S的顶点个数；再从汇点反向搜索未饱和的边，得到子集T的顶点个数，判定顶点数相加是否等于总共的顶点数。代码：上面代码是假的。阅读全文

posted @ 2017-03-24 20:27 猪都哭了阅读(131) 评论(0) 推荐(0)

poj_3422_Kaka's Matrix Travels

摘要：Description On an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix travels with SUM = 0. For each travel, Kaka moves o 阅读全文

posted @ 2017-03-21 17:36 猪都哭了阅读(136) 评论(0) 推荐(0)

poj——1273翻译

摘要：题意：下雨的时候约翰的田里总是积水，积水把他种的三叶草给淹了，他于是做了若干排水沟，每条沟在起始处安置一个阀门来控制这条沟的最大排水量，现在给出沟的条数以及阀门的个数。并给出每条沟的最大排水量。约翰的田里的积水处是阀门1，排出水的位置是最后一个阀门。求约翰在处理积水时的最大排出量。输入：输入包括几阅读全文

posted @ 2017-03-15 17:25 猪都哭了阅读(159) 评论(0) 推荐(0)

poj——1273 Drainage Ditches（费用流模版）

摘要：Description Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by wa 阅读全文

posted @ 2017-03-15 17:19 猪都哭了阅读(137) 评论(0) 推荐(0)

洛谷——P3366 【模板】最小生成树

摘要：题目描述输入格式：输出格式：题解：代码：阅读全文

posted @ 2017-03-09 16:51 猪都哭了阅读(130) 评论(0) 推荐(0)

洛谷——P1101 单词方阵

摘要：题目描述输入格式：输出格式：题解：代码：有点丑啊！！！阅读全文

posted @ 2017-03-03 20:35 猪都哭了阅读(199) 评论(0) 推荐(0)

C++头文件总和

摘要：前言:不定期更新 Dev C++使用system( )调用cstdlib库使用cin,cout 使用scanf,printf 使用max,min 使用字符阅读全文

posted @ 2017-03-02 17:30 猪都哭了阅读(243) 评论(0) 推荐(0)

洛谷——P1498 南蛮图腾

摘要：题目描述输入格式：输出格式：题解：代码：阅读全文