Problem给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,...
阅读全文
Problem有不知道多少个矿场,某个矿场可能塌陷。问最少在哪些矿场建逃生通道可以使某个矿场塌陷后每个矿场的旷工都能安全离开。Solution当某个点被断...
阅读全文
Problem给定一个图,告诉你图的一条哈密顿回路,判定该图是否为一个平面图。Solution平面图的定义:一个图,放置在平面上,任意边皆不相交。这种图叫...
阅读全文
Problem一种材料可以做成满式和汉式。每个厨师想吃两道菜,可能是某个材料做成的某道菜式。只要满足厨师的一道菜就可以得到厨师的认可。问是否有一种方案来做...
阅读全文
Problem小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小...
阅读全文