//目录
摘要: 题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1104 题目大意:输入一个字符串(数字与大写字母组成),输出n,n满足此字符串为n进制时,其n进位制数能被n-1整除(n不存在时输出"No solution"(不包括双引号))。 题目好多坑点,我也 阅读全文
posted @ 2016-10-02 14:21 小草的大树梦 阅读(381) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1106 乍一眼看上去,好像二分图匹配,哎,想不出和哪一种匹配类似,到网上查了一下,DFS染色一遍就可以啦。 两种颜色的很好写。直接没有访问的是1,然后扫邻接表,为2,DFS邻接表。 #include 阅读全文
posted @ 2016-10-02 11:05 小草的大树梦 阅读(386) 评论(0) 推荐(0)