热门标签
更多>
搜索结果
查询Tags标签： 300010，共有 4条记录-
1005 模拟
t1 - 生活在树上 tree 小忆和小艾生活在树上。这颗树 \(T\) 有 \(n\) 个节点，由 \(n-1\) 条边连接。现在树上有一个排列 \(p\) ，每次小艾可以选择一条边 \((u,v)\in T\)，将 \(p_u\) 与 \(p_v\) 交换，小艾的任务是将排列完成排序。为了估算自己至少要交换多少次，小艾…
2021/10/15 23:14:10 人评论 次浏览 -
1005 模拟
t1 - 生活在树上 tree 小忆和小艾生活在树上。这颗树 \(T\) 有 \(n\) 个节点，由 \(n-1\) 条边连接。现在树上有一个排列 \(p\) ，每次小艾可以选择一条边 \((u,v)\in T\)，将 \(p_u\) 与 \(p_v\) 交换，小艾的任务是将排列完成排序。为了估算自己至少要交换多少次，小艾…
2021/10/15 23:14:10 人评论 次浏览 -
NOIP 模拟八 考试总结
T1星际旅行 给出n个点,m条边,求满足一条路径使得m-2条边经过2次,2条边经过1次的方案数.并且题目中给出有自环. 看到题面我以为是个计数DP,可能是计数题做多了吧哈哈.其实仔细朝图的方向想一想就会发现,把每条边double一下,题目的要求就是去掉两条边,然后还能是欧拉路一笔画…
2021/10/2 6:40:52 人评论 次浏览 -
NOIP 模拟八 考试总结
T1星际旅行 给出n个点,m条边,求满足一条路径使得m-2条边经过2次,2条边经过1次的方案数.并且题目中给出有自环. 看到题面我以为是个计数DP,可能是计数题做多了吧哈哈.其实仔细朝图的方向想一想就会发现,把每条边double一下,题目的要求就是去掉两条边,然后还能是欧拉路一笔画…
2021/10/2 6:40:52 人评论 次浏览
