洛谷p3183食物链
来源:互联网 发布:linux snmp mib库 编辑:程序博客网 时间:2024/06/10 00:15
这个题……比赛的时候沙茶了一把,没打出来,考完后略作改动就过了【流泪】
这个题……我真是用拓扑排序做的……没用什么奇奇怪怪的dp,dfs,稍微用了点小技巧qwq,对到达某个点的方案数做了下记录下面放代码
#include<iostream>#include<cstdio>#include<vector>#include<queue>using namespace std;int n,m,x,y,ans;vector<int>mmp[100010];int jin[100010],chu[100010],ci[100010];inline void build(int f,int l)//inline真的有用!相信我,我用它拯救了个tle的程序{mmp[f].push_back(l);return;}queue<int>qwq;int main(){scanf("%d%d",&n,&m);for(int i=1;i<=m;i++)scanf("%d%d",&x,&y),jin[y]++,chu[x]++,build(x,y);for(int i=1;i<=n;i++)if(!jin[i]&&chu[i])qwq.push(i),ci[i]=1;while(!qwq.empty()){int qaq=qwq.front();if(!chu[qaq])ans+=ci[qaq];qwq.pop();for(int i=0;i<mmp[qaq].size();i++){int t=mmp[qaq][i];jin[t]--,ci[t]+=ci[qaq];if(!jin[t])qwq.push(t);}}cout<<ans;}
阅读全文
0 0
- 洛谷p3183食物链
- 洛谷2024 食物链
- 洛谷 P2024 食物链
- 【洛谷 2024】[NOI2001]食物链
- 【NOI2001】洛谷2024 食物链
- 【洛谷P2024】食物链
- 洛谷2024食物链
- 洛谷 P2024 食物链
- 洛谷 P2024 食物链
- 洛谷 P2024 食物链
- 洛谷 P2024 食物链
- 食物链 洛谷p2024
- 洛谷 P2024 食物链
- 洛谷 2024 食物链
- 洛谷 P2024 食物链
- 洛谷 [P2024] 食物链
- 洛谷 P2024 食物链
- 食物链
- 在其他应用程序vba中使用SQL
- 2017-8-14win7换win10 1703( creator)杂记
- 为kali安装32位运行时的库
- java利用cxf做客户端调用.net axis服务器
- A Walk Through the Forest(最短路径+深搜)
- 洛谷p3183食物链
- ecshop修饰符preg_replace/e不安全的几处改动
- DAO-DTO基础概念
- c++ override 保留字
- 分布式MySQL集群方案的探索与思考
- Qt 编译C++ boost库
- gitlab api获取所有用户的记录
- 【luogu1993】小 K 的农场(差分约束)
- 学习Spring之动态代理