POJ 3123 Ticket to Ride 状压dp+树形dp 斯坦纳树
题目链接:点击打开链接 题意: 给定n个城市和m条可选择修建的道路 下面n行给出每个城市的名字 下面m行给出每 … 阅读更多
题目链接:点击打开链接 题意: 给定n个城市和m条可选择修建的道路 下面n行给出每个城市的名字 下面m行给出每 … 阅读更多
题目链接: ?id=3114 题目大意: 间谍在战争期间想要传递一份谍报回国,谍报可以在邮局之间传递,但这种传 … 阅读更多
题目大意:给定一张图,从1开始随便走最后回到1,,有一次机会可以反向沿着某条边走一次,求最多能经过多少个点 显 … 阅读更多