申屠志刚

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++ （共3篇）

Bicoloring

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=945 C++版本一 /* *@Author: STZG *@Langua...

C++ 二分图匹配

2019-03-22

0 634

Catch

http://acm.hdu.edu.cn/showproblem.php?pid=3478 题解：在做这道题目之前，需要了解一下二部图的一些性质，如果一幅图为二部图的充分必要条件是，这幅联通图的任意一个环都为偶数环。　　相对于，题目所要求的，要使得他能够在偶数时刻以及奇数时刻出现在同一点...

C++ 二分图匹配

2019-03-25

0 590

Air Raid

http://acm.hdu.edu.cn/showproblem.php?pid=1151 题意：给你一个DAG（有向无环图），要求最小顶点覆盖题解：二分图匹配匈牙利算法题解：根据公式DAG最小顶点覆盖=V-二分图最大匹配 /* *@Author: STZG *@Languag...

C++ 二分图匹配匈牙利算法最小路径覆盖

2019-04-10

0 624