jn_8316的博客

题目连接：http://poj.org/problem?id=1724 题目大意： 找出一条从1到N得最短的一条路并且费用不超过给出的最大费用。   思路： 很容易会想到dfs，但是需要剪枝，首先存储数据要采用邻接表的方式存储，因为这样就避免了去匹配点的过程，其次搜到当前位置比之前记下的最短路长的话，就不用再往下搜了，还要注意控制费用的限制   代码： #include #incl

题目链接：http://poj.org/problem?id=3411 题目大意： 从第1个城市到第N个城市中的路需要花钱，如果从ai到bi，没有经过ci，花费为pi， 否则为ri ，要求计算出一条花费最小的路得花费，没有输出impossible 思路： 还是想到dfs，但是这里有个地方要注意，就是有些城市可以经过多次，因此我们之前用于标记的vis数组，不能记录到过没到过，而要改成记录到过

题目链接：http://poj.org/problem?id=1753 题目大意： 有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？ 思路： 有一个技巧：一个格子只有两种翻转1次和0次，两种情况，多的次数无效 可以采用dfs深

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1106 题目大意： 给出一组人，要求分成两队，两队中任意一名队员在另一对中要有朋友， 输出一队的人员数量，以及队员 思路： 通过dfs将所有人搜索一遍，是朋友并且没分队，就放到另一队，直到所有人都分完队 代码： #include #include #includ