[UVA10054] The Necklace
有一种由彩色的珠子连接成的项链。每个珠子的两半有两个不同的颜色，相邻的珠子的接触的地方颜色相同。现在有一些零碎的珠子，问是否可以还原成一个项链。颜色用1~50来…
Tag Archives: DFS
[UVA10004] Bicoloring
给定一个强连通的无向图，问能否在只用两种颜色的情况下，对所有点进行染色，使得任意两点间的颜色各不相同。 用 DFS 或者 BFS 来写都可以。访问都某一顶点时，…
HDU1078 FatMouse and Cheese
一只老鼠在一个ｎ＊ｎ的地图上吃食物，每次只能垂直或者水平走，且所走的格子上的食物必须大于当前所在格子的食物，每次前进，可以只走一格，也可以跳着走ｋ格，最大不能超…
