摘要：题解 我们先跑一个斯坦纳树出来 斯坦纳树是什么，是一个包含点集里的点联通所需要的最小的价值，显然他们联通的方式必然是一棵树 我们可以设一个状态为$dis[i][S]$表示以第i个点为根，点集为$S$的点联通所需要的最小价值 我们可以从小到大枚举$S$ 有两种更新方法 $dis[i][S] = min 阅读全文

摘要：————————————————————————————————————————————题解 把最短路处理出来然后做背包 没有把head数组和all初始化qwq 阅读全文

摘要：Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their fellowship. In remembrance 阅读全文

摘要：描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格 阅读全文