摘要：
题目链接 \(Description\) 给出一个n个点m条边的无向图。 你每次需要选择两个没有边相连的点，将它们合并为一个新点，直到这张图变成了一条链。 最大化这条链的长度，或输出无解。 n<=1000，m<=10000 \(Solution\) 不难发现无解当且仅当存在奇环。 归纳证明：有一个奇 阅读全文
posted @ 2018-03-03 20:56
SovietPower
阅读(375)
评论(2)
推荐(1)
摘要：
"题目链接" $Description$ 给定一天24h 每小时需要的员工数量Ri，有n个员工，已知每个员工开始工作的时间ti(ti∈[0,23])，每个员工会连续工作8h。 问能否满足一天的需求。若能，输出最少需要多少员工。 $Solution$ "参考" . 既然给的是开始工作时间，那么就先根据 阅读全文
posted @ 2018-03-03 15:37
SovietPower
阅读(186)
评论(0)
推荐(0)
摘要：
有$n$个人在一条直线上跑步，每个人的起点 $Si$、终点 $Ei$ 已知；每个点可以放一个广告牌，一个人i能看到的广告牌数量为 $Ei-Si+1$。
要求使每个人看到的广告牌数量不小于 $k$ (若 $Ei-Si+1 阅读全文
posted @ 2018-03-03 14:43
SovietPower
阅读(230)
评论(0)
推荐(0)
摘要：
题目链接 \(Description\) 求图的欧拉回路（找一个环使每条边恰好出现一次）。若$t=1$该图为无向图，否则为有向图。 \(n\leq 10^5,\ m\leq 2\times 10^5\)。 \(Solution\) 这数据。。简直了 有自环和重边，有些点可能没有连边(并查集不好使 就 阅读全文
posted @ 2018-03-03 11:15
SovietPower
阅读(278)
评论(0)
推荐(0)
摘要：
"题目链接" 阅读全文
posted @ 2018-03-03 09:46
SovietPower
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号