摘要: 原题链接 题解 由易到难,先不考虑交替的事情,既然要尽量少的涂色,那么a56爆大奖在线娱乐最少要涂几条颜色的边?(由于图不一定联通,这里先考虑连通图的情况) 如果一条边处于一个环内,那么这个边就可以不涂色。 a56爆大奖在线娱乐只要有环a56爆大奖在线娱乐就可以选择一条边不涂色,那么到最后,涂色的边构成一棵树 接下来考虑这颗树能否实现红蓝交替 要满足 阅读全文
posted @ 2024-05-24 21:54 纯粹的 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 有点像拓扑排序 拓扑排序怎么做来着?首先找老祖节点对不对?老祖节点有什么特性? 入度为零 而在无向图中,a56爆大奖在线娱乐们把叶子节点看成老祖节点,它们有什么特性? 连接的边只有一条 code #include<bits/stdc++.h> using namespace std; vector<i 阅读全文
posted @ 2024-05-24 21:25 纯粹的 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 定义 \(dp[i]\) 为今天有 \(i\) 元钱花时,明天卖能纯赚多少钱(这里有一个递归的思想,不需要考虑 \(dp[k-a[i][j]]\) 能否买得起今天的产品) 如果 \(dp[i-1]=k\) 那么 \(dp[i]\geq k\) ,a56爆大奖在线娱乐存在一个 \(i\) 使得钱全部花 阅读全文
posted @ 2024-05-24 20:53 纯粹的 阅读(5) 评论(0) 推荐(0) 编辑