2021年11月11日
P3959 宝藏（状压 dp）
摘要： 目录 Description State Input Output Solution Code Description 一任意一个节点为根，每连接一个新的节点需要花费 \(dep*dis\)， \(dis\) 为相邻两节点的距离，求最小花费，根的深度为 \(0\) State \(1<=n<=12\ 阅读全文
posted @ 2021-11-11 19:26 Bcoi 阅读(97) 评论(0) 推荐(0)
2021ICPC 四川省赛（bfs+dp，dfs）
摘要： E. Don't Really Like How The Story Ends 题意 有一个图包含 \(n\) 个点，要求添加最少的边使得构成 \(1...n\) 的 \(dfs\) 序 数据范围 \(1<=n,m<=10^5\) 多组测试样例 输入 3 2 3 1 1 1 2 2 1 4 1 1 阅读全文
posted @ 2021-11-11 10:53 Bcoi 阅读(266) 评论(0) 推荐(0)