随笔分类 -  DFS

摘要：题目连接 题意:给出n个城市，n-1条道路，求出两两路径的和。 思路:题意等价于求每天道路的使用次数，如下图所示 红色路径的使用度为以节点2为根节点的子树的节点数x * （n-x），此处为2 * 2 = 4。先按u<v的规则保存好道路，然后dfs一遍处理处每天道路的使用度，dfs过程中需要知道当前的 阅读全文

摘要：题目连接 题目大意：4*4的网格做数独，*代表空的格子，要求将4*4分解为4个2*2的网格，每个2*2网格也满足数独（包含1234） code： 阅读全文