个点
POJ 3123 Ticket to Ride 状压dp+树形dp 斯坦纳树
题目链接:点击打开链接 题意: 给定n个城市和m条可选择修建的道路 下面n行给出每个城市的名字 下面m行给出每 … 阅读更多
POJ 3613 Cow Relays (Floyd + 矩阵快速幂 + 离散化 神题!)
题目链接:?id=3613题目大意:求从起点s到终点e经过k条边的最短路径题目分析:01邻接矩阵A的K次方C= … 阅读更多
Codeforces 519E A and B and Lecture Rooms LCA
题目链接:点击打开链接 题意: 给定n个点的树。 下面n-1行给出树 Q个询问。 每次询问 (u,v)问树上有 … 阅读更多