摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意: "传送门" AC代码: include include include include include include include include include include include include incl 阅读全文
posted @ 2018-08-04 21:40
Cwolf9
阅读(155)
评论(0)
推荐(0)
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意: "传送门" 原题目描述在最下面。 ~~题目真难读懂~~ 有$n$台机器,每台机器有$p$个部分,每台机器有$p$个输入输出规格。每台机器有一个产量参数,$p$个$0or1or2$代表输入规格,$p$个 阅读全文
posted @ 2018-08-04 20:52
Cwolf9
阅读(244)
评论(0)
推荐(0)
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意: "传送门" 原题目描述在最下面。 $n(n\leq 100000)$个人$m(m\leq 10)$个星球,每个星球容纳的人数有上限,每个人都有自己想去的星球意愿。问是否所有的都能去到外星球。 思路: 阅读全文
posted @ 2018-08-04 16:24
Cwolf9
阅读(443)
评论(0)
推荐(0)
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意: "传送门" 原题目描述在最下面。 一个n m的矩阵,有坑有草,可以用1 x长度的木板盖住坑,但不能盖到草。问最少用多少木板可以盖掉坑。 思路: 二分图最小路径覆盖 = N 最大匹配 把所有 阅读全文
posted @ 2018-08-04 10:26
Cwolf9
阅读(251)
评论(0)
推荐(0)
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意: "传送门" 原题目描述在最下面。 A认为B优秀,B认为C优秀,则A认为C优秀。问有多少个人被其他所有人认为优秀。 思路: 缩点后,求出度为0的连通分量。当且仅当只有一个连通分量出度为0时输出解,否则输 阅读全文
posted @ 2018-08-04 10:24
Cwolf9
阅读(240)
评论(0)
推荐(0)

浙公网安备 33010602011771号