SomnusMistletoe

摘要： 题意：有一个n个点的无向完全图，找一条最短路（起点终点任意），使得该道路经过E条指定的边。 分析： 1、因为要使走过的路最短，所以每个指定的边最好只走一遍，所以是欧拉道路。 2、若当前连通的道路不是欧拉道路，最好的方法是通过加边使其成为欧拉道路。 3、若该图连通，则度数为奇数的点的个数只会是偶数个（ 阅读全文

摘要： 题意：根据多米诺骨牌的编号的7*8矩阵，每个点可以和相邻的点组成的骨牌对应一个编号，问能形成多少种由编号组成的图。 分析：dfs，组成的图必须有1~28所有编号。 阅读全文