申屠志刚
申屠志刚
全部文章
分类
ACM(1)
C(128)
C++(380)
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)
归档
标签
去牛客网
登录
/
注册
申屠志刚
你已经是一个成熟ACMER了,要学会自己DEBUG了。
全部文章
(共1篇)
Air Raid
http://acm.hdu.edu.cn/showproblem.php?pid=1151 题意:给你一个DAG(有向无环图),要求最小顶点覆盖 题解:二分图匹配 匈牙利算法 题解:根据公式DAG最小顶点覆盖=V-二分图最大匹配 /* *@Author: STZG *@Languag...
C++
二分图匹配
匈牙利算法
最小路径覆盖
2019-04-10
0
616