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