二分图
关注
分享
扫一扫
caozhining
这个作者很懒，什么都没留下…
展开
-
[CF1144F]Graph Without Long Directed Paths
题目传送门题意给你nnn个点和mmm条边，让你给所有的边定向，问是否能使得所有的路径长度都小于222。解题方法我们发现图是有向的，而且所有的路径长度都要小于2，那么就一定没有任何连续的两条边，那么对于一个点来说，所有的边要么是全都是指向这个点的，要么是从这个点发出的，然后这样就是一个二分图，只要染个色判断一下就好了代码```cpp#include<iostream>#...原创 2019-11-03 15:02:50 · 139 阅读 · 0 评论 -
二分图匹配
二分图匹配 算法匈牙利算法（本文章已完成，欢迎阅读）原创 2019-02-26 21:34:33 · 292 阅读 · 0 评论