申屠志刚

C++

ACM(1) C(128) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / C++ （共6篇）

Machine Schedule

http://acm.hdu.edu.cn/showproblem.php?pid=1150 题意：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模...

C++ 二分图最大匹配最小顶点覆盖数

2019-04-03

0 639

二分图

一、基本概念二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。二分图判断：当且仅...

C++ 二分图

2019-04-10

0 1053

Girls and Boys

http://acm.hdu.edu.cn/showproblem.php?pid=1068 题意：在大学校园里男女学生存在某种关系，现在给出学生人数n，并给出每个学生与哪些学生存在关系（存在关系的学生一定是异性）。现在让你求一个学生集合，这个集合中任意两个学生之间不存在这种关系。输出这样的关系集...

C++ 二分图增广路最大独立集

2019-04-10

0 0

[ZJOI2009]假期的宿舍

https://www.luogu.org/problemnew/show/P2055 https://www.lydsy.com/JudgeOnline/problem.php?id=1433 题解：最大匹配参考文章：二分图 /* *@Author: STZG *@Langua...

C++ 二分图最大匹配

2019-05-07

0 505

Going Home

http://acm.hdu.edu.cn/showproblem.php?pid=1533 http://poj.org/problem?id=2195 C++版本一题解：最小费用最大流 /* *@Author: STZG *@Language: C++ */ #include &...

C++ 网络流费用流带权二分图的最优匹配二分图

2019-05-20

0 492

方格取数问题

https://www.luogu.org/problemnew/show/P2774 题解：网络流最小割最大流 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostre...

C++ 网络流最小割最大权独立集二分图

2019-05-21

0 588