摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3551 题意:有一个n个点,m条边的图 ,给出每个点的度数,问是否可以成为该图的子图。 不看大佬的博客是真的想不出来。。。 思路:主要是建图,建完只要跑下一般图最大匹配就可以。但是这个图真难啊!!! 将每 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3446 题意:有一个棋盘,一个king,给出走法,有一些地方能走,一些不能走,两个人移动king,不能移动者输,问先手是否能赢 思路:先将每个能连的点连接起来,先去掉king算最大匹配,再算上king算最 阅读全文
摘要:
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3316 题意:棋盘上有n个棋子,2个人轮流拿棋子,第一步可以随意拿棋子,之后只能在上一步棋子曼哈顿距离L内拿棋子,不能拿棋子则输,问后手者能否赢得比赛。 思路:根据曼 阅读全文