奖金(信息学奥赛一本通-T1352)
【题目描述】
由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。
于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。
【输入】
第一行两个整数n,m,表示员工总数和代表数;
以下m行,每行2个整数a,b,表示某个代表认为第a号员工奖金应该比第b号员工高。
【输出】
若无法找到合理方案,则输出“Poor Xed”;否则输出一个数表示最少总奖金。
【输入样例】
2 1
1 2【输出样例】
201
【源程序】
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<vector>
#include<set>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 100001
#define MOD 123
#define E 1e-6
using namespace std;
int n,m;
int head[N],side[N];
int f[N],q[N];
int vis[N];
int cnt;
struct node{int pre;int next;
}a[N];
void add_edge(int x,int y)
{cnt++;a[cnt].pre=y;a[cnt].next=head[x];head[x]=cnt;
}
void topsort(int x)
{int headd=1,tail=1;vis[x]=1;q[tail]=x;tail++;while(headd<tail){int u=q[headd];for(int b=head[u];b;b=a[b].next){int v=a[b].pre;side[v]--;f[v]=max(f[v],f[u]+1);if(side[v]==0){q[tail]=v;tail++;vis[v]=1;}}headd++;}
}
int main()
{int sum=0;cin>>n>>m;for(int i=1;i<=n;i++)f[i]=100;for(int i=1;i<=m;i++){int x,y;cin>>y>>x;add_edge(x,y);side[y]++;}for(int i=1;i<=n;i++)if(!vis[i]&&!side[i])topsort(i);for(int i=1;i<=n;i++)if(!vis[i]){cout<<"Poor Xed"<<endl;return 0;}for(int i=1;i<=n;i++)sum+=f[i];cout<<sum<<endl;return 0;
}
奖金(信息学奥赛一本通-T1352)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- 导出数据库API接口文档
- 【缺迪杰斯特拉和SPFA] 文巾解题 787. K 站中转内最便宜的航班
- 一个好的APP需要后台产品经理么?
- 年轻人不能“饥渴”太久,否则……
- 算法—回溯法桥本分数式
- iOS开发周报-- 第一期
- ccf会议等级划分_Python计算山东新高考选考科目卷面原始成绩为等级成绩
- Pravega Flink connector 的过去、现在和未来
- python简明教程_04
- PSARDumper DA发布PSP3000解密工具
- otool nm工具命令收集
- UML期末大作业——《UML系统分析与设计》
- Docker网络之bridge0详解
- 头哥数据结构和算法答案
- 达梦数据库 防火墙设置
- github国内镜像站
- CallBack函数调用
- 巧用千寻位置GNSS软件|逐点放样应用技巧
- 公关战之下,分裂的今日头条
- 与其坐而论道,不如起而行之