摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意: "传送门" 原题目描述在最下面。 一个n m的矩阵,有坑有草,可以用1 x长度的木板盖住坑,但不能盖到草。问最少用多少木板可以盖掉坑。 思路: 二分图最小路径覆盖 = N 最大匹配 把所有 阅读全文
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意: "传送门" 原题目描述在最下面。 A认为B优秀,B认为C优秀,则A认为C优秀。问有多少个人被其他所有人认为优秀。 思路: 缩点后,求出度为0的连通分量。当且仅当只有一个连通分量出度为0时输出解,否则输 阅读全文