摘要：
题目大意：有n个点和m条路（双向），要你在某些点上放“河蟹”来“占领”这个点的所有路，但是任意两只河蟹不能放在有路径连接的两个点上，否则会打架，求最少多少只河蟹使得所有路全被占领，或者不可能全部占领。 算法：BFS（或DFS）染色 思路：因为BFS有分层效果，于是我使用BFS将每个联通块染成黑色和白 阅读全文
posted @ 2017-06-11 20:50
Mrsrz
阅读(286)
评论(0)
推荐(0)
摘要：
题目大意、算法、思路：略。模板题，BKDRHash。 C++ Code： 阅读全文
posted @ 2017-06-11 19:21
Mrsrz
阅读(155)
评论(0)
推荐(0)
摘要：
题目大意：见原题目描述，说的很清楚。 算法：图论、欧拉路径 思路：题目数据中没有重复条件，因此成功得到解有两种可能。①n个点，n条路径，形成欧拉回路（没有奇数点）；②n+1个点，n条路径，形成欧拉路径（只有2个奇数点）。因此先判断是否有解，如果有就用dfs搜欧拉路径（回路）即可。 我这里给每个字母都 阅读全文
posted @ 2017-06-11 18:55
Mrsrz
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号