inf
HDU 5137 How Many Maos Does the Guanxi Worth(floyd记录路径
题意:给定N个点和M条边,点编号是1到N。现在要从2到N-1中选择一个删除,同时跟选择的点连接的边也就消失,, … 阅读更多
Codeforces 528B Clique Problem dp+线段树(or 树状数组)
题目链接:点击打开链接 题意: 给定数轴上的n个点。 下面n行每行两个数 xi, wi 表示点和点权。 对于任 … 阅读更多
(福大2015年3月月赛)FZU 2186 小明的迷宫 (BFS+状压DP)
题目地址:FZU 2186 这题是很基础的TSP状压,,各个点之间的距离要先用BFS预处理出来。 这题在写me … 阅读更多