
图论
UniAccepted
黎明中看到人生的开始,漫漫岁月唯有背水一战。
展开
-
NYOJ:星际之门(一)【图论基础】
星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。原创 2016-02-13 15:13:03 · 492 阅读 · 0 评论 -
NYOJ:游戏高手的烦恼【二分图——最小点覆盖数】
游戏高手的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:5描述有一位传说级游戏高手,在闲暇时间里玩起了一个小游戏,游戏中,一个n*n的方块形区域里有许多敌人,玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人,所以,他决定,使用尽可能少的炸弹炸掉所有的敌人。现在给你一个游戏的状态,请你帮助他判断最少需要原创 2016-02-02 15:31:53 · 430 阅读 · 0 评论