题解 1318: 选课

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1318: 选课(解析:C++实现)

#选课##思路解析这道题是很明显的有依赖背包问题,或者说是树形DP。但是,事实上这道题作完了,我还是感觉是处理了森林这样的数据结构。一开始,读完题目就反应到不是正常的树形DP,而是森林DP的样子。所以想着需要预处理森林。森林有两种处理方式:超级源点/孩子兄弟表示法。

1318: 选课(c++代码)

```cpp#include#includeusingnamespacestd;constintmaxn=301;intf[maxn][maxn],bro[maxn],son[maxn],v[maxn];voidadd(intfa,ints){bro[s]=son[fa];son[fa]=s;retu

P1051 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; const int maxn = 320; int f[maxn][max……