二分图
二分图
米兰的小耳朵
Don't settle. Keep moving.
展开
-
SDUT 第十届校赛H menhera酱那惨不忍睹的数学 【二分图 || 网络流】
果然我的图论做的还是太少了。。。1. 二分图;首先结果可能有负的, 所以+100, 所以结果的范围是 【0~10100】将每个式子的序号看成一列, 将可能的结果(0到10100)看成一列, 将式子序号与该式子产生的四个结果加边。跑出个二分图匹配, 匹配数等于n即可。。#include <bits/stdc++.h>#define ll long long#define ms(x) ...原创 2018-06-11 19:38:08 · 1148 阅读 · 0 评论 -
无题II HDU - 2236 【二分图+二分答案】
这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。 接着输入n行,每行n个数x(0<=x<=100)。 Output ...原创 2018-06-12 10:29:11 · 309 阅读 · 0 评论