申屠志刚

分类

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)

/ 注册

全部文章（共1篇）

Graph Without Long Directed Paths

https://codeforces.com/contest/1144/problem/F 题意：给定一个无向图，要求添加方向使得图变为有向图并且不存在长度大于1的路径 C++版本一题解：二分匹配对于一个点的所有有关系的边中只能有指向它的或者背向它的；所有二分匹配，标记这个点是什么情...

C++ 二分匹配

2019-04-01

0 524