czn的博客

题目传送门 题意 给你nnn个点和mmm条边，让你给所有的边定向，问是否能使得所有的路径长度都小于222。 解题方法 我们发现图是有向的，而且所有的路径长度都要小于2，那么就一定没有任何连续的两条边，那么对于一个点来说，所有的边要么是全都是指向这个点的，要么是从这个点发出的，然后这样就是一个二分图，只要染个色判断一下就好了 代码 ```cpp #include<iostream> #...

二分图匹配 算法匈牙利算法（本文章已完成，欢迎阅读）